Málaga
Málaga has changed substantially: a restored old town, the Picasso museum and a run of other galleries, a working port turned promenade, and a food scene that operates all year. It is now a legitimate city break with beaches attached rather than just an airport. The city beaches are perfectly usable without being the reason to come.
Museums, an old town and year-round city life.
City beaches are decent rather than special.