Costa Paradiso se nachází na severním pobřeží Sardinie v provincii Olbia-Tempio v Itálii. Leží mezi městy Castelsardo a Santa Teresa di Gallura, na severu ji ohraničuje Cala Serraina a na jihu Porto Leccio.
Nejznámější část pobřeží je pláž Spiaggia Li Cossi, jedna z nejkrásnějších pláží Sardinie. Leží v závětří ve stejnojmenném zálivu, který je obklopen dvěma mysy z červené žuly. Během sezóny je pláž Spiaggia Li Cossi velmi frekventovaná.
Další pláže na Costa Paradieso jsou:
Spiaggia Tinnari - na druhém konci Costa Paradiso, s oblázky z červeného a šedého trachytu, obklopená skalami a bujnou vegetací, kvůli těžko dostupné poloze méně navštěvovaná
La sorgente - přírodní koupání, hluboké a barevné mořské dno
Li Tammarizi - díky mělké a čisté vodě oblíbená menšími návštěvníky, dostupná z villagia Maya nebo z parkoviště Sorgente
Li Filaschi - ráj pro potápěče
Piana Cuata - neschůdný a divoký úsek pobřeží, který se táhne na západě až k La Sorgente, známý pro své hluboké fjordy a přírodní koupání
