Gateway to Belize, Tikal in Guatemala and the numerous Río Bec ruins, Chetumal is the capital of Quintana Roo state. Buses connect major cities, including those in Belize. Rental cars cannot be taken through the Belize border. The busy city's old town boasts a Caribbean feel. The excellent, interactive Museo de la Cultura Maya offers fascinating insights to those planning to follow the dramatic Río Bec ruin route. The vine-strewn ruins are rich in wildlife and give the sense of stumbling onto a Lost World.

Breezy Madeira is an eponymous island in the Madeira Islands, a Portuguese archipelago. The capital city of Funchal was settled in the 15th century and is a colorful collection of gardens, religious sites, and quirky tourist attractions like the thatched-roof Madeira Story Centre. Hike to the summit of Pico Ruivo and you’ll feel like you’ve climbed through the clouds. Unwind over a glass of Madeira wine, an historic fortified beverage that’s musky and subtly sweet.

This former fishing village on Portugal’s southern coast has become a popular resort. Spend a day on Alvor’s main beach, or find one of the smaller, secluded coves along the coastline. In the evening, stroll through the town’s narrow cobblestone streets, dine on fresh local seafood, and enjoy live music at one of the many lively bars.

The name says it all: Belo Horizonte, or “beautiful horizon,” has stunning views of surrounding mountains. Built as a planned city about a century ago, its tree-lined streets are laid out in a tidy grid. Explore the modern Brazilian architecture of the Pampulha neighborhood, relax in Mangabeiras Park or indulge in some epic retail therapy. Refresh with a cachaça rum cocktail, or tuck into a sumptuous pile of meat at a traditional Brazilian barbecue restaurant.

Unlike many of its coastal neighbors, cultural tradition remains strong in Estepona. With more than 12 miles (20 kilometers) of palm-fringed coastline and a historic old town famously decorated with bright blooms, this harbor town is undoubtedly one of the prettiest on Spain’s Costa del Sol.

Lingering over pain au chocolat in a sidewalk café, relaxing after a day of strolling along the Seine and marveling at icons like the Eiffel Tower and the Arc de Triomphe… the perfect Paris experience combines leisure and liveliness with enough time to savor both an exquisite meal and exhibits at the Louvre. Awaken your spirit at Notre Dame, bargain hunt at the Marché aux Puces de Montreuil or for goodies at the Marché Biologique Raspail, then cap it all off with a risqué show at the Moulin Rouge.