Chania (pronounced “Hanya”) is considered the loveliest port town in Greece. Swallows soar in sheer blue skies above the semicircle of tall Venetian houses around its picture-perfect Old Harbour. The tables of scores of bars and restaurants line the quayside. Behind the harbour front, narrow, traffic-free shopping lanes thread through the atmospheric Old Town. On either side of the town, sandy beaches stretch along the coast.

Holiday-geared Hammamet has long attracted international vacationers, a fact to which the glorious decades-old Yasmine resort complex serves as testament. The town itself offers just the right dose of thrills to culture enthusiasts looking to break the lethargy of an all-inclusive respite with some sightseeing and shopping – all within the ancient walls of a cream-colored, low-rise Medina.

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.

Aarhus lives up to its "smallest big city" motto. It’s petite enough to conquer in a weekend, yet buzzing with enough energy to rival Copenhagen. This is where Danish hygge meets youthful innovation: think Michelin-starred dining alongside quirky food markets, avant-garde architecture framing half-timbered houses, and world-class museums (don’t miss the rainbow panorama at ARoS). By night, craft cocktail bars and live music venues prove size doesn’t dictate ambition.