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.

Crete, the largest of Greek islands, is a place where myth meets history, where the age-old Cretan culture teems in modern villas, where the sea meets the mountains, and unspoiled nature coexists with modern tourist infrastructure. Crete has a thousand faces: one for each and every sort of traveller: the nature-lover, the explorer, the cosmopolitan, the lover of history, and the classic vulture.

Though it might get overlooked in favour of larger, more glamorous cities, like Riyadh or nearby Doha, the discerning traveller will not want to pass up the opportunity to visit Dammam. As if the stunning desert scenery alone was not enough to enchant visitors, the city also offers heaps of fine dining, great shopping, and some of the most pleasant green spaces, parks and seaside walkways you are likely to find at a desert destination.

Lucea's appeal goes beyond its stunning white-sand beaches, secluded coves, and picture-perfect sunsets. It also extends to the quaint colonial town that plays host to a bustling weekly market on Saturdays. Nestled between Montego Bay and Negril, Lucea is a tranquil and pristine destination that has yet to be overrun by tourists, unlike many other popular Jamaican getaways.

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.