Le port de Palau sert de seule porte d'entrée continentale au Parco Nazionale Arcipelago di La Maddalena, une chaîne de sept îles déclarée aire marine protégée en 1994. Les 180 kilomètres carrés du parc, composés d'affleurements granitiques et d'herbiers marins, abritent 700 espèces de flore et plus de 150 espèces de poissons, dont le mérou brun, le serran écriture et le sar commun. La transparence de l'eau dépasse régulièrement vingt-cinq mètres entre mai et octobre, une clarté due aux courants de mistral venant du nord-ouest et à l'absence de sédiments fluviaux. La plongée avec tuba à Palau en Sardaigne se concentre sur trois sites d'ancrage. Cala Corsara à Spargi offre des champs de rochers peu profonds colonisés par des herbiers de Posidonia oceanica, l'herbe marine endémique qui stabilise le sable et oxygène l'eau côtière. La Spiaggia Rosa de Budelli, fermée au débarquement depuis 1998 pour stopper l'érosion de son sable aux teintes roses, reste visible depuis les catamarans ancrés ; les plongeurs dérivent le long de ses récifs granitiques au large où poulpes et murènes occupent les crevasses. La côte est de Santa Maria offre le point d'entrée le plus calme de l'archipel, avec des profondeurs de deux à cinq mètres et une houle minimale. L'île de Tavolara, à quatorze kilomètres au sud, ancre une réserve marine distincte établie en 1997. Ses escarpements calcaires descendent verticalement dans des fosses de trente mètres où les chinchards atlantiques forment des bancs en été. Les excursions de plongée avec tuba s'approchent généralement par le flanc ouest de l'île, où une selle submergée à huit mètres crée un récif artificiel colonisé par des éponges et des bryozoaires. Les intervalles en surface permettent d'apercevoir le lézard de Tavolara, une espèce endémique que l'on ne trouve nulle part ailleurs. La plupart des excursions de plongée avec tuba à Palau en Sardaigne partent entre neuf et dix heures du matin, lorsque les vents restent légers et que la visibilité est à son apogée. Les itinéraires couvrant quatre îles parcourent de vingt à trente milles marins, avec deux à trois arrêts de plongée de trente à quarante minutes chacun. Les coques de catamaran offrent des plates-formes stables dans la houle fréquente de deux mètres de l'archipel. Les opérateurs fournissent masques, palmes et combinaisons courtes ; les combinaisons intégrales sont inutiles compte tenu des températures de l'eau d'août atteignant vingt-cinq degrés Celsius. L'entrée dans le parc marin ne nécessite aucun permis pour les visites guidées, bien que le mouillage individuel en dehors des bouées désignées soit passible d'amendes commençant à trois cents euros.