The Cook Islands, a group of 15 islands scattered across the South Pacific, offer a rare blend of Polynesian tradition and laid-back island charm. Rarotonga, the largest and most visited island, is ringed by a turquoise lagoon and backed by lush mountains. Visitors can circle the entire island in under an hour, stopping along the way for fresh coconut, beachside cafés, or a quick swim in the clear lagoon.

Home to the oldest botanical garden in the Americas, St. Vincent is energized by rushing rivers and waterfalls and is fast becoming an "in" resort area. Volcanic in origin, St. Vincent features an active volcano, mountainous terrain, and a rainforest.

In Cyprus, travelers are immersed in a culture that draws on Europe, the Middle East, and 9000 years of constant invasion. Crusader castles rub shoulders with ancient vineyards, frescoed monasteries overlook citrus orchards, and sandy, sun-soaked feet tread Roman mosaic floors.

At the very heart of Denmark lies Odense, birthplace of Hans Christian Andersen and Denmark's third-largest city - the fairy-tale capital of Funen, home to 200,000 people and with a history stretching back over 1000 years.

Matera, one of Italy's most enchanting cities, is a living testament to human resilience and creativity. Nestled in the southern region of Basilicata, Matera is renowned for its ancient cave dwellings, known as the Sassi. These prehistoric stone houses, carved directly into the limestone rock, date back thousands of years, making Matera one of the world's oldest continuously inhabited cities.