Per prima cosa bisogna arrivare in Sardegna: con l'aereo, l'approdo naturale è l'aeroporto Costa Smeralda a Olbia, che dista 35 km da Porto Cervo e circa 45 da Palau, l'unico porto da dove partono i traghetti per la Maddalena, con trasporto di mezzi e passeggeri delle compagnie Saremar, La Maddalena Ferry & Delcomar. In nave si può sbarcare a Olbia, a Golfo degli Aranci e , nel periodo estivo, a Palau, con nave/traghetti di diverse compagnie da Genova, Livorno, Fiumicino e Civitavecchia.
I collegamenti con i mezzi pubblici sono scarsi e il mezzo migliore è l'auto propria o quella a noleggio.
..:chi va per mare:..
Le isole dell'arcipelago sono zone tra le più ventose del Mediterraneo e i venti dominanti sono quelli dei quadranti settentrionali, che possono superare i 70 nodi. La navigazione attraverso le Bocche di Bonifacio e tra le isole richiede attenzione e prudenza: conviene consultare le carte nautiche, i portolani e chiedere consiglio ai locali. Un ottimo riferimento per chi ha il VHF è chiamare sul canale 10 la stazione di Capo Pertusato: le previsioni sono sempre attendibili. I porti sono: Cala Gavetta, Porto Massimo, Marina del Ponte, Marina dei Giardinelli, molto affollati nel periodo estivo.all year long.
In Aereo: Alitalia offre collegamenti quotidiani da Venezia a Olbia. Meridiana collega durante il periodo estivo Milano, Roma, Torino, Cagliari, Catania, Verona, Venezia, Trieste, Firenze, Napoli, Bologna ad Olbia. In Nave: partenze da Genova, Civitavecchia, Livorno, Piombino, Fiumicino. Tirrenia, Moby Lines, Grimaldi, Sardinia Ferries, Linea dei Golfi.
Olbia-Palau: si può raggiungere Palau in 40 minuti di auto percorrendo la SS125, oppure in treno o in autobus. La Sardegna ha una doppia rete interna di ferrovie, una gestita dalle Ferrovie dello Stato, l'altra dalle Ferrovie della Sardegna. Quest'ultima offre la possibilità di raggiungere Palau a bordo del Trenino Verde. Gli autobus che servono Palau sono quelli di Arst, Turmo Travel, FdS e Nuragica Tour.
Palau-La Maddalena: I collegamenti sono effettuati con traghetti che trasportano sia passeggeri che auto: Saremar, Enermar-Maddalena Ferries e Delcomar. I biglietti che le tre compagnie si acquistano nelle stazioni marittime di Palau e di La Maddalena