Wohin auf Sardinien im Mai?

Wir wollen Mitte Mai im naechsten Jahr 2-3 Wochen nach Sardinien. Wir fliegen mit Ryanair nach Cagliari und wollen dann einen Mietwagen nehmen, Ich habe mich schon ein bisschen eingelesen aber weiss noch nicht was ideale Orte zum Erkunden der Umgebung sein. Wir wollen erst natuerlich ein  paar Tage im Sueden bleiben, aber auch ein paar Tage an der Ostkueste verweilen. Welches sind landschaftlich schoene Plaetze. Ist die Gegend um Orosei auch sehr schoen, oder ist doch schoener an der Costa Smeralda. Kann mir jemand Tips geben wie wir die Tage am besten einteilen koennen. Ist es eigentich noetig in dieser Zeit Hotels/Appartementen zu reservieren oder ist in dieser Zeit genug frei?
Ueber Tips (evtl. auch huebsche kleine Hotels) wuerde ich mich sehr freuen.

Liebe Gruesse Ingrid aus den Niederladnen