Few Greek islands boast an immaculacy comparable to that of Astypalaia — a butterfly-shaped cloistral haven rising from the stunning blue of the Aegean Sea. Captured at certain angles, Astypalaia bears a striking semblance to its not-so-distant yet far more glamorised cousin of Santorini. With its pristine beaches, whitewashed houses, and uncharted walking paths, the island is an explorer's heaven, and a find for those looking to escape the madding crowds of summer vacationers.

Sitting proudly on the shores of Hakata Bay, Fukuoka is a city ablaze with the neon glare of the 21st century, moving at a slower and much more manageable pace than its better-known siblings from Honshu. There are plenty of Japanese flavours to be had here, both figuratively and in the very direct sense of the word, along with a lot of uniquely local flair for those looking to cast their nets wider than the staples of Tokyo, Kyoto, or Osaka.

Cayo Coco's spectacular white sandy beaches remained untouched for centuries. Despite recent development, they still retain that same feeling, with untamed mangroves, beautiful coral reefs and colourful flocks of flamingos dotting the turquoise waters. Together with nearby Cayo Guillermo and Cayo Santa Maria, Cayo Coco has become Cuba's third most popular destination after Havana and Varadero, and it's not hard to see why.

This medieval city looks like it was taken straight out of a fairy tale, with its bustling market square, spiralling Gothic towers, castles and legends of dragons. Explore the city's narrow backstreets, hidden courtyards and the network of underground cellars and tunnels. Krakow is known as the cultural capital of Poland through its love of music, poetry and theatre. After years of occupation and struggle, Krakow has emerged a proud city with a strong sense of identity, yet has still maintained its artistic and fun-loving soul.

Hilltop town in the south of France, Carcassonne lies at the crossing of two major routes: from the Atlantic to the Mediterranean coast and from the heart of France to Spain, both used since antiquity. The medieval fortified Cité is a UNESCO World Heritage Site. No wonder Carcassone is home to a unique historical and cultural past. If you add the local traditional dishes, the hospitality of its inhabitants, and some of the best vineyards in the south of France, your stay holds promise of being a most memorable one.