Ich würde Ihnen Sizilien empfehlen. Ist vom Wetter und den Highlights auf der Insel besser als Sardinien. Wir haben vor 2 Jahren Sizilien gemacht und letztes Jahr Sardinien. Beides mit Billigflug+Mietwagen. Unterkunft hier auf Holidaycheck und interchalet gesucht. Das tolle an Sizilien fand ich, dass man viele verschiedene Ausflüge machen konnte- sowohl die "Töpfe und Steine" als auch der Vulkanbesuch, aber auch die schönen alten Städte fand ich, neben dem warmen Wasser des Meeres sehr gut an Silizien. Sardienen ist viel hügeliger und hat viele kleine meist schwer zu erreichende Buchten. Das Wasser war deutlich kühler. In Sardienen hatten wir ein Ferienanlage mit Marina ect. . Wir waren auf beiden Inseln im Herbst/September.
Fazit: Sizilien wenns ein " Ich-habe-ein-Kind-und-möchte-neben-Baden-ein-bischen-Kultur". obwohl der Mai schon was für Eisbader ist.