La Bodeguilla on calle Antonio Millón, Nerja, may only be a small bar, but it has always had a large array of delicious tapas on offer. It does have a street terrace with barrels as tables.
La Bodeguilla also has a large selection of wines. In addition to the tapas, you also get a bowl of olives. An excellent bar, but the price, however, has now passed the two euro mark.