Colombia’s oldest city sits in the foothills of the mighty Sierra Nevada mountains – the world’s highest coastal mountain range. Check out stunning jewelry from the Nahuange and Tayrona periods in the city’s Museo del Oro, which features in the Gabriel García Márquez novel, No One Writes to the Colonel.

Italy’s ‘City of Flowers’ simply overflows with Riviera-style grandeur. Ostentatious villas and grand hotels line the sun-kissed streets that have been attracting Europe’s aristocratic elite for over a century. The city has managed to retain all of it’s early 20th century glamor – an age when it was the playground of choice for people like Russia’s Empress Maria Alexandrovna. Soak up a sense of the city’s sumptuous past in the old squares of the La Pigna neighborhood or head out of town to explore the artist colony at Bussana Vecchia.

The largest island of the Tuscan Archipelago, Elba is at the heart of a stunning land-and-marine park between mainland Italy, Corsica and the Ligurian and Tyrrhenian seas. The main town of Portoferraio sits on a hill, its 16th century fortifications still visible today. Napoleon was famously exiled here, but Mother Nature is Elba’s real attraction. Along the rocky coastline you’ll find numerous gorgeous small bays, coves and beaches, while in the mountainous interior you’ll discover endless hiking trails that showcase the island’s rugged beauty.

Porto Cervo’s magnificent yacht marina is the swish centerpiece of Sardinia’s dazzlingly beautiful Costa Smeralda. This stylish port, founded in the 1960s by the Aga Khan, has since become a playground for the rich and famous and a vacation spot of choice for the international jet setter.  Celebrities like to flock here to enjoy the resort’s high-end charms, so it’s no surprise that it’s the summer headquarters for the Italian paparazzi.

The Rio Arade meets the Atlantic at Portimão, a fishing port and popular watersports destination on Portugal’s beautiful Algarve. The city’s charm is best experienced along the river, where the old fishermen’s quarter and pretty, fountain-splashed squares invite leisurely strolls. Alternatively, take a walk at Rocha beach, where medieval ruins stand guard over the sands, or stroll along the boardwalk at Praia do Alvo. Head west to discover the former provincial capital of Lagos, or make your way to Silves, where you’ll find a stunning fairy tale castle.

With its elegant architecture, cobblestoned streets and restaurant-lined marina, Ponta Delgada on the island of São Miguel is the charming capital of the Azores. See the three-arched Ponta Delgada, which dates back to 1783; sample local cheeses in the Mercado da Graça; or stop to smell the flowers in Antonio Borges Garden. Venture outside the city and you’ll never forget the view from the Mirador do Rei lookout.

Set between the beautiful Baie des Anges and the Alps, the sunny capital of la Côte d’Azur has long been admired for its beauty and sophistication. One of France’s oldest cities, Nice blends its urban verve with plenty of seaside charm, a fantastic local food scene and a heritage that’s steeped in pretty Italianate influences. In the narrow streets of Vieille Ville you’ll find charming piazzettas, cozy cafés, traditional stores and a famous flower and grocery market.