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.

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.

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.

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 past runs deep in Cadiz, where cobbled medieval streets spill out into whitewashed Spanish plazas and Roman ruins. As one of Europe’s oldest cities, it has the feel of an urban island, marked almost entirely by beaches and ultramarine harbours dotted with fishing boats.

Its namesake lake is the major draw for aristocratic Como, where waterside gardens and palatial villas flourish in abundance. Long a playground for the wealthy, this city attracts a mix of tourists and Milanese fashionistas who plan trips across the lake region or to nearby Bellagio.

It’s nicknamed the Eternal City for a reason. In Rome, you can drink from a street fountain fed by an ancient aqueduct. Or see the same profile on a statue in the Capitoline Museum and the guy making your cappuccino. (Which, of course, you know never to order after 11 am.) Rome is also a city of contrasts—what other place on earth could be home to both the Vatican and La Dolce Vita?

Bormio has literally been a tourist hot spot for centuries—ever since Roman times, visitors have flocked to its thermal hot springs. Today, most tourists come from other cities in Italy. Not into getting overheated? You’ll find great skiing (including a downhill course used on the World Cup circuit), or you could explore the medieval town centre.

Sitting on the edge of the Baltic, the modern, cosmopolitan city of Helsinki is the World Design Capital for 2012. The beauty of the surrounding nature blends seamlessly with high-tech achievements and contemporary trends. Walking tours of the city centre show layers of history, while modern architecture and cutting-edge style stake the city's claim to the future. Choose Helsinki during its endless summer days or get adventurous on crisp, snowy winter nights.

The Omani city of Muscat is predominantly populated by Islamic Arabs, though it also has a sizable, non-resident Indian population, further rounded out by American, British and Dutch citizens. Muscat is a tolerant and progressive city, where English speakers are relatively common. Arrange fares beforehand if seeing the city by taxi. To explore further, consider renting a car. Don't miss the imposing Sultan Qaboos Grand Mosque, atmospheric Old Muttrah Souk, Al Alam Royal Palace or Al Jalali Fort.

This tiny twin island republic offers an enticing mix of cultural activities and eco-adventure. Located just off the tip of Venezuela, lively Trinidad, the larger of the two, boasts energetic nightlife in its modern capital, Port-of- Spain. Driving on the North Coast Road reveals lush forest and breathtaking views. Tobago, two hours away by fast ferry, is comparatively serene. Azure seas contrast with pale pink sands and golden sunsets. Protected rainforest and stunning coral reefs complete this paradise.