Los Bukaneros on prolongacion Antonio Millón is probably more of a cafe than a bar, in the strictest sense, but they serve tapas so have to give it a try. The bar is fairly simply laid out and, as one might expect, it has a piratey theme.
Los Bukaneros
The former bar/cafe Alexa on prolongación Antonio Millón, Nerja, is now Los Bukaneros.