Capital of Martinique, a French overseas territory, Fort-de-France is a veritable island paradise replete with striking colonial architecture, exotic flora and fauna, verdant nature parks, and sparkling beaches. Highlights of this vibrant island capital include the colorful Jardin de Balata, the cascading Fontaine Didier waterfall, and the expansive Schoelcher Library.

The capital of Crete, Heraklion is a Greek port city and a popular stop on Mediterranean and Greek cruises. The city is an historical marvel, replete with archaeological wonders and remnants of the region's past. Highlights include the Heraklion Archaeological Museum, the Rocca a Mare Fortress, the Venetian Loggia, and just past the city limits, the Palace of Knossos.

Nazaré, set along Portugal’s wild Atlantic coast, is a fishing town transformed into one of the world’s most dramatic surf destinations. Its identity is deeply tied to the sea, both in its centuries-old maritime traditions and in the awe-inspiring waves that now draw visitors from around the globe.

Mijas, perched on the hillside above the Costa del Sol, blends centuries of Andalusian tradition with views that stretch across the Mediterranean. The whitewashed buildings of Mijas Pueblo reflect sunlight from narrow cobbled streets that wind through small plazas, each with its own fountain, chapel, or overlook. The town’s layout still follows Moorish-era planning, and remnants of the old wall (La Muralla) offer shaded walks lined with native plants and panoramic views over the coast.

Whether you are in D.C. on business or vacation, you'll find that it's a fascinating city that is full of history, art, theatre, and dramatic monuments.