Trapani is one of the most romantic places in Sicily, and arguably all of the Mediterranean littoral. Characterised by long stretches of coast and coastal plains, this city is littered with lavish monuments and palaces, historical sites, windmills, near islands and a countryside that begs to be explored. By night, the region should be enjoyed over a glass of Marsala wine and fine food at a beachside restaurant, ideally facing west so one can enjoy some of the most spectacular sunsets in Europe.

Luxembourg, with its modest 1000 square mile area, holds many unexpected treasures. From UNESCO-recognised medieval fortifications to the prized Moselle wines, a lively arts scene, cutting-edge architectural marvels, and influential EU institutions, this tiny European country has something for everyone. Outdoor enthusiasts can enjoy skiing on the excellent slopes of the northern Ardennes and exploring the scenic trails of the Valley of Seven Castes or Mullerthal with its unique sandstone formations.

Prosperous and lively, Brescia is Lombardy’s second biggest city, a university town with a modern business area (Brescia Due). Located between two of Italy’s most famous lakes, Lake Garda and Lake Iseo, Brescia is often overlooked by visitors who bypass the city itself and head straight to the undeniably beautiful lakes. A great pity, as Brescia boasts one of the most beautiful historic centres in the region, and some of the best Roman and Lombard remains in northern Italy.

Graz – Austria’s culinary and cultural capital. A practical tip from the start: If you want to explore Graz, wear comfortable shoes and loose clothing. Why? Even if Graz is actually small — the second-largest city in Austria with a quarter of a million resident by no means a “big city” — you should be prepared for the fact that time also flies in the many short lanes. Comfortable footwear goes easy on busy feet here. In the historic old town with its roads, streets, squares and courtyards there’s lots to explore and even more to enjoy.

Costa Maya is a rising star of the Yucatán peninsula that offers a quiet alternative to its 'big brothers' such as Chetumal or the Riviera Maya. However, despite its young age as a tourist resort, it boasts an abundance of historical and natural landmarks, and has a genuinely impressive beach bar scene, which makes it a worthy rival.