Santa Maria Navarrese deve il suo nome alla chiesa presente al centro della sua piazza principale, circondata da antichi alberi di ulivo. Si dice sia stata fondata intorno all’anno Mille dalla Principessa di Navarra, come voto alla Vergine per essere sopravvissuta al naufragio dell’imbarcazione con la quale solcava il Mediterraneo, proveniente dalla Spagna. È una frazione di circa 1.600 abitanti del comune di Baunei e possiede 40 km di costa tra i più belli e incontaminati del Mediterraneo. Marina moderno con tutti i servizi a ridosso del paese. Santa Maria Navarrese è un ottimo posto dove trascorrere alcuni giorni per visitare la costa verso nord e rientrare la sera. Ma anche per visitare i paesi dell'interno e gustare la genuinità e la varietà dei prodotti locali.