Palau si trova sulla costa settentrionale della Sardegna, nelle vicinanze della famosa Costa Smeralda, in Gallura, e costituisce il porto di accesso per l'arcipelago di La Maddalena. Sulla costa, da un'estremità all'altra del paese, si susseguono le spiagge alternate a tratti di costa granitica: in corrispondenza del paese, nell'entrata principale venendo da Olbia si trovano rispettivamente le spiagge: la "Sciumara", seguita subito dopo da una grande costa rocciosa di "Acapulco" ed a seguire le spiaggette di Porto faro, attaccate alla pineta ed alla spiagga di "Palau Vecchio". Dopo il porto, e quindi nell'altra metà del paese, troviamo la spiaggia dell'"Isolotto" spezzata per metà da un'altra grande pineta. Partendo dalla penisola di Coluccia, si trova la spiaggia enorme dell'Isola dei Gabbiani, un lembo di terra sabbiosa spezzato dalla foce del fiume liscia, di circa 2 chilometri seguito dalla penisoletta omonima.