Nur eine kurze Strecke von Capo Testa entfernt fahren von Palau Fähren zum Archipel von La Maddalena, einem Nationalpark aus Inseln, Granit und türkisfarbenem Wasser. Nicht verpassen: La Maddalena, Caprera mit Garibaldis Haus und die Strände von Budelli und Spargi.
Eine Bootstour zwischen den Inseln gehört zu den schönsten Erinnerungen an einen Urlaub in der Gallura. Sie lässt sich leicht als Tagesausflug von Santa Teresa oder Palau organisieren.