Saint-Malo, a captivating walled city on the coast of Brittany, France, invites visitors to step back in time while embracing the beauty of the rugged coastline. Known for its rich maritime history, this former pirate stronghold has retained its medieval charm, with narrow cobblestone streets, towering granite walls, and fortifications that echo tales of seafaring adventures.

Juneau's majestic sprawl and abundance of nature set it apart from most capital cities in America. Tourists arrive via air or water, many coming in on cruise ships.

Castries, St. Lucia's capital and a busy port city, is an idyllic Caribbean wonderland. Tourists will find craft and fruit markets, photo-ready murals and a general cozy charm here. One must-do activity is getting to the top Morne Fortune (Hill of Good Luck) to drink in the lovely panoramic views. Be sure to visit the museum at Derek Walcott Square, and soak up the sun on Vigie Beach!

This Sicily harbor city is divided from Italy proper by the Strait of Messina. Visitors marvel at the Gothic, bell-towered Norman Messina Cathedral.

More than 300 days of sunshine annually (more than San Diego or Miami Beach) earns Denver high marks with visitors and make sunglasses a must. For the city's most energetic shopping, dining and entertainment spots, point your compass in the direction of Larimer Square, the Tivoli, LoDo and the 16th Street Mall.