Lisbon, Portugal's Atlantic capital, is spread across seven hills. Start in Alfama, with its medieval streets leading to Castelo de São Jorge and sweeping city views. Head to Baixa for shopping, restaurants, and neoclassical architecture. In Belém, see two UNESCO sites: Belém Tower and Jerónimos Monastery. If time allows, visit nearby Sintra and Cascais, or continue to Fátima, where Virgin Mary apparitions were reported in 1917.

Known as the "Pearl of the Atlantic," Madeira dazzles with exotic color. In Funchal, wander old alleyways, cafés, and squares; see Gothic and Romanesque elements at the Cathedral; visit the Contemporary Art Museum in São Tiago Fortress; browse the tiled Mercado dos Lavradores; and end in Zona Velha with bars, galleries, restaurants, and a glass of Madeira wine on Rua de Santa Maria.

Known as the "Pearl of the Atlantic," Madeira dazzles with exotic color. In Funchal, wander old alleyways, cafés, and squares; see Gothic and Romanesque elements at the Cathedral; visit the Contemporary Art Museum in São Tiago Fortress; browse the tiled Mercado dos Lavradores; and end in Zona Velha with bars, galleries, restaurants, and a glass of Madeira wine on Rua de Santa Maria.

The Bahamas is an archipelago of many islands and cays. New Providence Island, 21 miles long and nearly 7 miles wide, holds Nassau, the capital, with white-sand beaches and a lively downtown. The National Art Gallery and Junkanoo Museum showcase local art and traditions shaped by African, English, and West Indian influences. Historic sites like Fort Charlotte and the Pompey Museum trace Nassau's past, while a bridge and ferries link the harbor to Paradise Island's resorts and beaches.

Stroll Miami's world-famous beaches and soak up its electric energy. Explore South Beach's Art Deco District, with 1930s pastel hotels and tropical motifs. In Little Havana, grab a legendary Cuban sandwich and a strong, sweet café Cubano. Or relax on 12 miles of sandy beach and watch the world go by. At night, dance salsa, unwind in a candlelit lounge, or party until sunrise.