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.

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.

Cartagena de Indias reigns as the crown jewel of Colombia’s Caribbean coast — not for checklist attractions, but for its sheer atmospheric magic. Within its 16th-century stone walls (built to repel pirates like Sir Francis Drake), the city unfurls as a living postcard: pastel-hued colonial buildings, salsa rhythms spilling onto cobbled streets, and horse-drawn carriages clattering past vibrant plazas. By day, the scent of fried plantains and coconut rice fills the air; by night, rooftop bars hum with rum cocktails and sea breezes.

The butterfly-shaped islands of Guadeloupe are one of the Caribbean's best-kept secrets. Travelers in the know have caught on and begun visiting this mesmerizing archipelago and the city of Pointe-à-Pitre to enjoy the fascinating mix of French tradition and Creole culture, the overwhelming natural beauty found in these islands, and the relative scarcity of tourists. With a burgeoning hotel infrastructure and an important cruise port welcoming seafarers, there has never been a better time to visit.