Havana, Cuba's vibrant capital, is a city where the past and present coalesce to create an unforgettable travel experience. Walking through Old Havana (La Habana Vieja), a UNESCO World Heritage site, feels like stepping back in time. The cobblestone streets are lined with pastel-colored colonial buildings, baroque churches, and iconic plazas, such as Plaza de la Catedral and Plaza Vieja, each with its own unique charm and history.

Santa Cruz de La Palma is the capital of the island of La Palma, one of the seven Canary Islands. Although often forgotten in favor of the similarly named Santa Cruz de Tenerife, it is a compact and colorful colonial town well worth a visit. Swimming, paragliding, and hiking and some of the most popular daytime activities, while stargazing is a favorite pastime after the sun goes down.

Eluding Ottoman oppression sure makes you beautiful! Besides breathtaking beaches and lovely pools, this Greek island in the Ionian Sea offers many charms, from its Old Town (a UNESCO World Heritage Site) to Venetian fortresses to cypresses waving in the ocean breeze.

Listed on the National Register of Historic Places, Lahaina, Maui is the former capital of the Hawaiian Kingdom and was once the site of a whaling village. This popular tourist destination is now a cultural center perfect for fine dining, visiting Hawaiian art galleries, whale watching, and immersing yourself in this region's rich history.

Travelers on the Arabian Sea often find themselves in Muscat, on the Gulf of Oman. This port capital is situated between ocean and mountains, and boasts lovely beaches, great diving sites (watch for turtles!), 16th-century forts, and the impressive Sultan Qaboos Grand Mosque, which can hold 20,000 people.