Bonjour,
Pour la première partie de votre demande c'est évidemment
Cala Gonone qui me vient immédiatement à l'esprit si vous voulez vraiment loger au bord de la mer, ou
Dorgali si vous voulez vous faciliter l'accès à la montagne (l'un et l'autre sont peu distants mais une route très sinueuse les sépare).
En ce qui concerne le sud-est, c'est moins clair à mes yeux. Souhaitez-vous être proche du massif des Sette Fratelli ? C'est compliqué en séjournant au bord de la mer. Mais si vous y tenez vraiment, vous pourrez trouver de quoi vous loger entre Muravera et Capo Ferrato. C'est une zone que je ne connais pas très bien, peut-être que d'autres pourront mieux vous conseiller.