Santa Maria Navarrese è una frazione di Baunei, piccola località della regione dell'Ogliastra. Le origini di Santa Maria Navarrese sono molto antiche e devono essere fatte risalire all'undicesimo secolo, quando, per volontà della figlia del re di Navarra, venne edificata una piccola chiesa di campagna, intorno alla quale, poi, si è sviluppato tutto il centro abitato. Racchiusa da una pineta, c'è anche la bellissima spiaggia di Santa Maria Navarrese, formata da un misto di sabbia e ciottoli. La spiaggia è molto pittoresca grazie anche alla torre di vedetta aragonese eretta nel diciassettesimo secolo. Il mare che bagna Santa Maria Navarrese presenta fondali bassi adatti ai bambini e a chi pratica attività subacquee. Inoltre, la spiaggia offre molti servizi non soltanto per il noleggio di ombrelloni e sdraio, ma anche per il ristoro, per gli sport acquatici e l'accessibilità ai disabili.