Alcuni sobri palazzi ottocenteschi rivelano che Palau si sviluppò proprio a partire dal secolo scorso, come punto di partenza per il vicino arcipelago della Maddalena e come stazione ferroviaria della linea a scartamento  ridotto che collegava la costa gallurese con Tempio Pausania e Sassari. Tale linea ferroviaria esiste ancora e consente di vivere un'esperienza diversa, senza la preoccupazione di affidarsi a un'automobile. Il moderno porto turistico testimonia invece il suo sviluppo attuale legato soprattutto alle possibilità offerte non solo dalla vicina Costa Smeralda, ma anche da tutto il litorale che, a partire da Capo d'Orso, si sviluppa fino a Santa Teresa di Gallura in una miriade di golfi, promontori, spiagge, calette e isolotti rocciosi che, in prossimità della terraferma, emergono da un  mare trasparente e ricco di vita.