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.