À courte distance de Capo Testa, des ferries partent de Palau vers l'archipel de La Maddalena, un parc national d'îles, de granit et d'eaux turquoise. À ne pas manquer : La Maddalena, Caprera avec la maison de Garibaldi et les plages de Budelli et Spargi.
Une excursion en bateau entre les îles est l'un des plus beaux souvenirs de vacances en Gallura. Elle s'organise facilement à la journée depuis Santa Teresa ou Palau.