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 InseDas Dorf Valledoria liegt zwischen Castelsardo und Santa Teresa di Gallura Valledoria und ist Anfang des 20. Jh. infolge der Urbanmachung entstanden. Der Name des Ortes stammt von der genuesischen Familie Doria, die den ganzen Landstrich im Mittelalter beherrschte und auf einem nahe gelegenen Gebirgszug eine Burg erstellte. Die Überreste dieser Burg überblicken das große Tal des Flusses Coghinas. Die Strände sind aus feinstem Sand mit Dünen und Felsen, die ins Meer ragen. Der Meeresgrund ist vielfarbig. Bis nach Sassari sind es 45 km, nach Olbia 95 km und nach Alghero 75 km.l 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.