Santa Maria Navarrese è il pittoresco borgo marinaro di Baunei, situato ai piedi dei primi contrafforti calcareo-dolomitici del Supramonte marino di Baunei; dal suo piccolo porticciolo partono le escursioni verso il Golfo di Orosei e le sue magnifiche cale ma è anche un punto strategico per godere appieno il duo mare-montagna che caratterizza questo paradiso ogliastrino.
Il nome del piccolo abitato si deve alla principessa di Navarra che intorno all’anno 1000, scampata ad un naufragio e approdando sulla costa, fece costruire come ringraziamento la piccola chiesetta medievale intitolata alla Vergine Maria, tuttora esistente e circondata da bellissimi olivastri pluri secolari fra i quali il Monumento Naturale “Olivastro di Santa Maria Navarrese”, di oltre mille anni.