Ad otto chilometri dall’ingresso per Pedra Longa si trova Santa Maria Navarrese, la notoria frazione balneare di Baunei.
Il borgo è nato anticamente, come dimostrano la chiesetta di Santa Maria dell’XI secolo, l’antica torre costiera costruita dagli aragonesi, alcuni edifici ed un antico pozzo. La chiesa, secondo la leggenda, sarebbe stata costruita dalla figlia del re di Navarra (da qui il nome), dopo essere scampata ad un naufragio ed approdata nella località ove il santuario è sito. L’originaria forma romanica è stata irrimediabilmente alterata dai restauri eseguiti nel corso dei secoli.
Dai piedi della torre verso sud si allunga l’enorme spiaggia di Santa Maria, che arriva fino al comune di Lotzorai, mentre a nord sorge il moderno porto turistico, da dove partono i battelli per le bellissime spiagge del golfo (vedi La costa e le spiagge). Il giorno di ferragosto la frazione celebra i festeggiamenti per Santa Maria, mettendo in opera una processione a mare veramente mozzafiato.



