Op korte afstand van Capo Testa vertrekken vanuit Palau veerboten naar de archipel van La Maddalena, een nationaal park van eilanden, graniet en turquoise water. Niet te missen: La Maddalena, Caprera met het huis van Garibaldi en de stranden van Budelli en Spargi.
Een boottocht tussen de eilanden is een van de mooiste herinneringen aan een vakantie in Gallura. Het is gemakkelijk als dagtocht te regelen vanuit Santa Teresa of Palau.