Cartagena is the undisputed queen of Colombia's Caribbean coast and easily the most attractive city in the region — this given its apparent shortage of attractions in the classical sense of the word. Instead, what draws travellers in is the city itself: a microcosm of the Caribbean, walled in by defensive ramparts built to ward off unwelcome visitors, the likes of Sir Francis Drake, who held Cartagena de Indias captive for months during his 16th-century raids on the Spanish New World.

Olbia is the gateway to the pearly white beaches of Sardinia's northeast coast and the sparkling Costa Smeralda. This is where jet-setters, film stars and the ‘glitterati’ arrive to indulge in 'la dolce vita' Sardinian-style. With a Greek name meaning ‘happy’, Olbia used to be a little fishing village but has now grown to become Sardinia’s busiest ferry port, complete with an international airport and tons of tourist amenities. The countryside is cloaked in aromatic wild herbs, the macchia, and the surrounding sea glows in every hue of electric blue, in a little known and exclusive place waiting to be discovered.

Straddling the Adriatic Sea where it plunges deepest into Europe, Rijeka boasts a rich maritime history. Croatia's third largest city and the heart of Primorsko-Goranska County, its charm lies in its hospitable spirit and diverse cultural heritage. As you amble along the Habsburg-era Korzo promenade, peek into the 19th-century National Theatre, graced with Klimt's artwork. Soak up the sweeping views of Kvarner Bay's islands from Trsat Castle. A cosmopolitan harbour of coexistence, welcome to Rijeka.

Hungary has no marine coastline, but it does have the largest freshwater body in Central Europe, Lake Balaton. The lake has been popular since the Magyar tribes first galloped into the Carpathian Basin in 896, and it shows no signs of losing its appeal. A collection of resort towns and an interesting bicycle route ring the 77 km long lake. Hévíz-Balaton Airport is 20 km from Keszthely at the southern end of the lake. From there, you can hire a car or take a bus and explore some of the resorts.