I know them well - I'm from Spain :)

I don't really like Málaga but Granada is also a solid choice if you can bear the hot weather.