Da Porto Cervo si supera Baia Sardinia, insediamento popolatissimo durante l’estate, poi il litorale meridionale del golfo di Arzachena accompagna a Palau. È il vivace centro marittimo di passaggio per la Maddalena. Trasformatosi negli ultimi decenni dell’Ottocento da piccolo villaggio di contadini-pescatori in un paese di una certa importanza per la vicinanza della Maddalena (con l’ex grande base navale statunitense), Palau ha acquisito da tempo una sicura vocazione turistica. Tra le spiagge prossime a Palau si segnala il bell’arenile sabbioso di Porto Liscia e Porto Pollo, paradiso del wind surf e del kite surf. A ovest di Palau, invece, in direzione del vicino Porto Rafael, si può salire alla fortezza militare di Monte Altura, costruita in blocchi di granito nel XIX secolo, che faceva parte del sistema difensivo della base militare della Maddalena. Porto Rafael è un sofisticato borgo turistico raccolto intorno a una breve insenatura e al promontorio di punta Sardegna, costellato da insediamenti turistici.