Die "Costa Paradiso" liegt  im Norden der Insel zwischen "Portobello di Gallura" und "Isola Rossa" und macht ihrem Namen alle Ehre. Der Name beschreibt diese so bezaubernde Landschaft, die diese Küste im zentralen Norden der Insel seinem Betrachter bietet. 8 km rote Klippen, vom Wind in beinahe bildhauerisch-künstlerische Skulpturen verwandelt, erstrecken sich auf diesem wunderbaren Fleckchen. Unterbrochen werden sie von kleinen, einsamen Buchten mit hellen Sandstränden und kristallklarem Wasser, die wiederum von der immergrünen Macchia Mediterranea eingeschlossen sind.  Die Buchten sind aber nicht von der Straße aus zu sehen und meist auch nicht ausgeschildert. Nach Olbia sind es ca. 90 km, nach Santa Teresa di Gallura ca. 35 km. Da das Gebiet 800 Hektar groß ist, kann das Meer 100 m bis 3 km entfernt sein. Aus diesem Grund wird die Anreise mit dem PKW empfohlen.