Plenty of tourists flock to Andalucía’s Costa del Sol, but most opt for the mundane beach resorts of Marbella or Fuengirola, neglecting the province’s capital. Founded by the Phoenicians around 770 BC, Málaga is one of the oldest cities in Western Europe, with plenty of monuments around from its various rulers over the centuries. The city offers a healthy dose of history alongside active nightlife, delicious food and drink, and plenty of beaches to relax at, too.