One of the busiest ports in the Caribbean, Willemstad is the capital city of Curaçao. The city center, brimming with colorful Dutch colonial buildings that nearly touch the water's edge, has been designated a UNESCO World Heritage Site. Venture to this vibrant paradise lined with palm trees, and you'll discover plenty to see and do.

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.

Located on the coast of Sinaloa, Mexico, Mazatlán is a trendy resort town with spectacular beaches and thrilling nightlife. Centro Histórico (Old Town) and Plazuela Machado are replete with colorful, newly-restored neoclassical buildings.

A popular cruise line port, Portoferraio is a spectacular spot on the Italian coast and principal town of Elba Island.

Riomaggiore, a charming village in Italy's famed Cinque Terre, is a gem of the Ligurian coast. With its colorful houses cascading down steep cliffs towards the azure Mediterranean, this picturesque town offers a postcard-perfect escape. Founded in the 13th century, Riomaggiore is rich in history, with medieval churches like the Church of San Giovanni Battista, built in 1340, reflecting its ancient past.