To eat paella on restaurant "Ayo" on Burriana Beach was wonderful. A great and big restaurant with fair prices. Wine of the house (Vino a la casa) are in general very good and relatively cheap in Nerja.
We never met anything but friendly and helpful people in Nerja. If people see you are trying to find out the name of a street they automatically tell your where you are.
We will be back in Nerja. We will be back at Andaluz Apartments. Our best recommendation - Icelandic - Danish couple