Recommendations for a great location for 5 nights? Flying into Olbia
What month? What kinds of stuff do you want to do? Drive or public transport?
Flying oct 1st to 6th staying in north of Olbia
Santa Teresa di Gallura would be my first choice as a base north of Olbia.
A rental car is recommended.
Hopefully the weather will still be good for some beach time. However Santa Teresa is a big enough town to have some life even in low season.