Santa Maria Navarrese, frazione del Comune di Baunei, è situata al centro della costa orientale della Sardegna a 10 minuti dal porto e dall'aeroporto  di Tortolì-Arbatax. Prende il nome dalla Chiesa fatta edificare nel 1052 dalla Principessa di Navarra, figlia del Re Garcia Sanchez V, probabilmente scacciata o fuggita per un peccato d'amore o per intrighi di corte, che volle ringraziare la Madonna per essere scampata ad un naufragio nei pressi dei temutissimi "Monti Insani" ora Monte Santo. La sua vicenda resta ancora misteriosa, tra la storia nebulosa del medioevo e la leggenda. La Chiesa originaria aveva una sola navata. Successivamente fu prima allungata e poi allargata aggiungendo le due navate laterali che presero il posto delle preesistenti "Cumbessias".

Le caratteristiche  del paese sono il verde dei grandi alberi, ma soprattutto gli olivastri secolari e millenari che tingono la piazza e i pendii  che risalgono dal mare interrotti dal bianco dell'antica Chiesa e dall’imponente grigio della Torre Spagnola a guardia della baia con le spiagge. Nel paese potete trovare tutti i servizi essenziali, da poter soddisfare il soggiorno del turista.  

La spiaggia centrale di Santa Maria  Navarrese   è   situata   al  centro del  paese, è un'incantevole baia riparata dai venti e delimitata a  sud da alcuni scogli di porfido rosso. Dal modernissimo porto turistico grazie ad un servizio di barche di diverso tipo, si possono effettuare  visite lungo una costa unica nel Mediterraneo: 40 Km di falesie selvagge interrotte ogni tanto da cale di un bianco abbagliante che si rispecchiano in un mare unico.