Palma de Mallorca 

Palma de Mallorca
Even if you did come to Palma for the sun and perhaps the scene, you are never far away from the beach in the old town. The city bears the tagline, “One City. Five Beaches.”
http://www.farawayvacationrentals.com/view-blog/Touring-Around-Palma-de-Mallorca/62