Io ci sono stata nel 2008 ed è stata una delle vacanze più belle.
A tutt'oggi credo che la Sardegna sia spettacolare (sono stata anche ad Alghero e Stintino).
Per gli alloggi vedi su Homelidays o su Subito.it, noi eravamo in 6 ma la seconda settimana si aggiunge un'altra coppia e pagammo nave+casa+viveri sui 500 euro (budget fisso di tutte le mie vacanze low cost).
Portati un ombrellone e non avrai il problema di fittarlo insieme alle sdraio...(per me si può benissimo evitare!).
Ci sono tante spiagge e calette, noi ne visitavamo una diversa ogni giorno e le più belle sono Coda Cavallo e Cala Brandinchi.
Per quanto riguarda i localini, i must sono: Ambra Day, Ambra Night e il Buddha Bar.
Ah, ti consiglio vivamente l'escursione a Tavolara e Molara: un mare da sogno
Però, ti avverto, è necessario muoversi con l'auto anche perchè le discese a mare sono davvero impervie!
edit: noi andammo proprio le settimane centrali di agosto, fai un pò te...