Just an FYI: we were in Nerja in April 2016, and the Papagayo beachfront café recommended by Rick is closed. Apparently, there is some dispute with the local government about wanting to take over its beachfront location to expand the beach. it seems quite unfair as the restaurant was informed of this proposal after the winter months in 2015 -- after it had paid rent for those low-volume (or closed?) months. The restaurant looks sad and abandoned.