Sardinia’s largest city (with a little over 150,000 people) and its capital for centuries, Cagliari on the island’s south coast offers the perfect mix of recreation and exploration options. The five-mile-long Poetto Beach is among the best city beaches on the Mediterranean, and together with the adjacent Marina Piccola, satisfies all manner of sun and sea pursuits. Seekers of culture will love Cagliari’s old district, Castello, where 13th-century towers still guard the medieval city walls.

A summer holiday in Villasimius offers relaxing beaches and wild nightlife. Soak up the sun by day… then club-hop till dawn. In the off-season, though, there’s a calmer vibe—and the mild weather is perfect for exploring nearby cities like Cagliari.

Tradition blends with tourism in Roquetas de Mar, where Blue Flag beaches and fresh seafood restaurants draw lovers of coastal life. Set on Spain's Costa de Almeria, the fishing town caters to different interests with a 17th-century castle, waterpark, and nature reserves.

Travel into Spain's Moorish and Christian history with every step you take in compact, walkable Granada. The famous Alhambra fortress is a required visit, as are the Alcaiceria (marketplace), the Cathedral and too many architectural sites to name. Wander through Granada's fascinating Moorish old quarter, the labyrinthine Albaicin; then plan to head out again by night, because the nightlife here is particularly lively.

Originally founded as a Roman city and now home to three UNESCO World Heritage Sites, Seville is bursting with antique charm. The Alcazar palace complex is a stunning collage of architectural styles, and the Cathedral will impress you with its beauty and its status as the burial site of Christopher Columbus. The Metropol Parasol is the world’s largest wooden structure, a massive mix of grids and swirls that contains a market and a terrace observatory.

The past is present in Rouen, where Gothic church spires tower over half-timbered lanes and history museums. Normandy’s riverside capital also dishes up some of the best cuisine in the region, from farm-fresh cheese to oysters hauled in from the nearby coast.