We stayed two days in the city of Nerja and one in a tiny town called Maro.
They were both cute, though completely overtaken by English tourism, less so in Maro.
It was sort of sad to see people not even try to say a word in Spanish. We witnessed only one girl try and she made the waitress stand by her table for 15 minutes while she tried to remember the spanish word for 'the check'.
The beaches were beautiful, giant rocks washed into smooth shapes by the waves, with strange paths carved into the cliff sides.
The water was cold, by United States standards, but we did manage to get in and dunk ourselves a couple of times.