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.
