Sardinien - lätt att hitta boende på plats i juni?

Vi är en familj på två vuxna och två barn som åker till Olbia i Sardinien i juni. Vi har hyrt en bil för att resa runt på norra halvan (troligtvis) och vi har bokat hotell de två första nätterna. Men resten av tiden hade vi tänkt boka ad hoc, dvs vi ser framför oss att vi hittar en mysig by, åker in där och lätt hittar ett finfint hotell. Någon som har erfarenhet av det på Sardinien?