As the gateway to Costa del Sol, Torremolinos is a modern city preserving the great charms of the Andalusian tradition. Here visitors enjoy more than 300 sunny days every year, comfortable temperatures (avg. 19ºC/66ºF) and 7km of beaches along the sparkling Mediterranean. Away from the sea and sand, travellers can explore the old fisherman’s district of “La Carihuela,” or sample the city’s cuisine – including regional favourite Pescalto Frito (fried fish) – in hundreds of restaurants and bars.

In the chic, sun-drenched Costa del Sol town of Marbella, hints of its former Moorish occupation mingle with modern-day resort amenities. Bask on the sands of famous La Fontanilla beach or ricochet among the area's family-oriented water, wildlife and theme parks. Experience the Andalusian charm of the historic quarter, filled with whitewashed buildings, remnants of a ninth-century Arab fortress and fragrant orange trees. End a relaxing day with a dish of the cold almond soup ajoblanco and some of the region's excellent dessert wine.

Malaga, Pablo Picasso's birthplace and the gateway to the Costa del Sol, is a hectic, sometimes unruly city of 550,000. An impressive number of museums and monuments, including the 11th-century Alcazaba fort and Museu Picasso Malaga, provide plenty of diversions for those who opt not to spend all their time on the coast's famed beaches and in their accompanying bars. The old city bustles with taverns and bistros. The generous Paseo del Parque offers a delightful stroll past banana trees and fountains.

The Costa del Sol juxtaposes gorgeous Mediterranean old towns and inland national parks with developed beach resorts. Famed for being the birthplace of Picasso, Malaga serves as a gateway to family-favourite stops such as Benidorm and Fuengirola.

Unlike many of its coastal neighbours, cultural tradition remains strong in Estepona. With more than 12 miles (20 kilometres) of palm-fringed coastline and a historic old town famously decorated with bright blooms, this harbour town is undoubtedly one of the prettiest on Spain’s Costa del Sol.

Positioned at the eastern tip of the Costa del Sol, Nerja boasts nearly 10 miles of powdery beaches featuring activities like water skiing, scuba diving and sailing. Although tourist-oriented, it hasn't been overtaken by high-rises, and its huge promenade delivers panoramic Mediterranean views.