Da Olbia

La via più semplice è quella che passa da Luogosanto.
Nella mappa il percorso è : Olbia, Arzachena, Luogosanto, Aglientu e Costa Paradiso.
Dopo Santa Teresa troverete Vignola, preoseguite per altri 10 Km circa e troverete le indicazioni sulla destra per Costa Paradiso.

La via più bella, perchè passa attraverso le "montagne" del Limbara, è quella che attraversa Tempio Pausania. La strada è piena di curve ma molto suggestiva.

Nella mappa: Olbia, Tempio, Aggius e Trinità D'Agultu. Ora dovete girare per Santa Teresa, e dpo 15 Km circa troverete Costa Paradiso sulla vostra sinistra.

Nota: ci sono altre 2 vie che portano a Costa Paradiso da Olbia, ma essendo queste piuttosto difficili per chi non è pratico della zona, e per evitare confusione, quelle quì riportate ci sembrano le più adatte.

Da Alghero a Porto Torres

Sia da Alghero che da Porto Torres dirigetevi verso Castelsardo quindi prendete la strada a scorrimento veloce per Santa Teresa di Gallura. L' unica differenza è che da Alghero dovete prima arrivare a Sassari.