I spent a week in Nerja in 2005. It is beautifully situated but very touristy. The high rise hotels aren't very charming but, as Jeff wrote, the people were very friendly and seemed to be happy!
Naturally, the further you get from the coast, the cheaper the prices. I visited Frigiliana (number...