Ja, ich finde die Region östlich von Olbia sehr ansprechend, ungefähr San Teodoro.
;(
San Teodoro ist auf meiner Karte eher südlich von Olbia
Der Ort ist in der Tat ganz nett, hat aber drumherum nicht sehr viel zu bieten.
Weiter Nördlich könnte es ggf. interessanter sein.
Sardinien ist sehr unterschiedlich, daher kann man nur sehr schlecht eine Gegend empfehlen.
Ich persönlich fand die Gegend um Alghero sehr schön und als Tagesausflug unbedingt (!) die Insel La Maddalena
Hotelmäßig kann ich leider nur kleinere Unterkünfte empfehlen.