Ende Mai ist die Insel Maddalena m.E. wunderschön. Allerdings ist die ganz im Norden. Den Norden würde ich mir aber nicht entgehen lassen, weil Palau, Capo D'Orso bis Castelsardo m. E. echt nett zum radeln sind.