I am gonna reccomend you Nerja in Málaga, very touristic during the summer but you can live in the mountains, with very nice views, no crime, close to the beach...lovely place! Or La Herradura as well, in Almuñecar, Granada.
I agree with Eric in Casares and Benahavis. Small tows in Málaga are...