9Maddalena Islands, Sardinia

While nearly all the beaches on Sardinia’s fabled Costa Smeralda are either private or only accessible by private boat, those same emerald waters lap the equally beautiful beaches around neighboring Capo Testa and the Maddalena Islands.