Le cose migliori te le hanno già consigliate.
Comunque San Teodoro è bella anche se troppo affollata, poi Capo Coda Cavallo, se ce la fai affitta un gommone e vai a Tavolara e a Mortorio. Risalendo la costa, tra Olbia e Golfo Aranci ci sono belle spiagge, Pittulongu, Cala Sassari, poi arrivi in Costa Smeralda e sopratutto in zona Porto Cervo ce ne sono di belle, Liscia Ruja, Romazzino, e poi tutte le calette. Comunque tutta questa zona è molto più affollata del Golfo di Orosei. Se ti piace la gente e il casino ok, se ti piace un po' meno confusione (anche se in piena estate è un termine relativo) da dove sei dirigiti verso sud, appunto il Golfo ma anche prima, poco più giù di Siniscola, intorno a Capo Comino ci sono delle belle spiagge, anche se non reggono il paragone con Cala Sisine, Cala Luna, Cala Mariolu, Goloritzè, ecc.