Zuerst müsst Ihr erst mal entscheiden was für Touren ihr machen möchtet, was Ihr besichtigen möchtet, wieviele Kilometer pro Tag Ihr fahren möchtet, etc.
Danach könnt Ihr die Position für eine Unterkunft festlegen und dann zielgerichtet was suchen.
Um in einer Woche eine praktische Ausgangsposition um die ganze Insel zu erkunden zu haben würde ich die Ogliastra wo Tortoli liegt wegen der Abgelegenheit nicht unbedingt empfehlen.
Nichts gegen Tortoli, auch absolut nichts gegen die Ogliastra, ausser das der Weg in den Norden doch halt eben (unnötig) lang ist. Daher halte ich die genannten Orte als Zentrum um die Insel zu entdecken als besser geeignet.
Ich würde dafür eher was bei Orosei/Cala Liberotto/La Caletta oder an der Westküste Alghero/Bosa/Oristano empfehlen.
Der Grund dafür ist das Ihr dann so ziemlich in der Mitte von Sardinien seid und von da aus am einfachsten und schnellsten entweder in den Norden oder in den Süden kommt.
Wenn Ihr mehr als eine Woche hier sein werden dann wäre eine Woche im Süden und eine Woche das Optimum und verhindert lange Fahren um zu den gewünschten Ausflugsorten zu kommen. In diesem Fall ist Tortoli für die Woche im Süden eine gute Wahl, für den Norden wäre es dann z.B. San Teodoro, Olbia, das wunderschöne Alghero oder gleich die Costa Smeralda.
Ihr könnt einiges an Geld sparen wenn Ihr anstelle am Meer im Landesinneren die Basis habt, die Preise da sind meistens einiges günstiger, das Essen besser und für einen Tag am Meer sind die Strände nicht weit.
Hotels zu empfehlen ist immer schwierig da jeder so seine eigenen Ansprüche hat,
ich empfehle daher erst mal bei hotels.com, booking.com nachzusehen was die gewünschte Ortschaft so alles anzubieten hat.
Wenn Du dann genaueres zu Hotels in der Umgebung von Orosei haben möchtest dann kannst Du mich gerne um Rat fragen.
Chris
P.S. Vorsicht im Frühling, in den letzten Jahre war es doch einiges nässer und kälter als früher. Juni ist im allgemeinen die beste Wahl, dann September und Oktober ist in den letzten Jahren auch nahezu immer sehr schön und das Meer ist superwarm.