Chișinău, the capital of Moldova, may not be a typical tourist destination, but it has a charm all its own. The city is rough around the edges and lacks the tourist infrastructure of other cities, but it is precisely this uncharted quality that makes it so appealing to those who love off-the-beaten-path travel and are interested in the Soviet era. The people of Moldova are genuinely welcoming, and the cost of travel is extremely low, especially when compared to other European destinations. In addition, the country's famous wine is widely available and adds to the authentic experience.

With fewer than half a million people, the 'little big city' of Bratislava ranks among Europe's most relaxed capitals since everything is in close vicinity or a short walk away. Vienna (80km) and Budapest (200km) — are also reachable by boat through the river Danube. Slovakia's capital boasts an old-town charm, sophisticated restaurants, traditional pubs, good music ranging from jazz to opera, and an urban design that allows you to enjoy your visit without exhausting yourself. All this with Central Europe's greatest river as a backdrop.

Mykonos is an eclectic place–pristine beaches, elegant boutiques, fine dining, and rowdy bars are all packed onto one tiny piece of land, a mere 15km long at its widest point. Partying is a round-the-clock affair here, against a scenic backdrop of whitewashed houses and Little Venice, Mykonos Town's most charming neighbourhood.

From a fusion of Chinese-Cuban cultures at Barrio Chino to visual arts of Museo Nacional de Bellas Artes to an awe-inspiring view at The Melia Cohiba high-rise and incredibly romantic cruise docking Sierra Maestra Terminal, Havana is topping charts just like its musical namesake (oh na-na). As you enjoy a paladar meal or two and rest against some cool, artsy wall, perhaps blue or yellow or pink, you’ll be sure to have left your heart in Havana by the time you head back to East Atlanta (na-na-na).