A breve distanza da Capo Testa, da Palau partono i traghetti per l'arcipelago di La Maddalena, parco nazionale di isole, granito e acque turchesi. Da non perdere La Maddalena, Caprera con la casa di Garibaldi e le spiagge di Budelli e Spargi.
Una gita in barca tra le isole è uno dei ricordi più belli di una vacanza in Gallura. Si organizza facilmente in giornata da Santa Teresa o Palau.