Cala Li Cossi di Trinità D'Agultu è nota anche col nome di Costa Paradiso e per raggiungerla si prende la strada che va verso Castelsardo fino al bivio per Costa Paradiso: un pezzo di vera Sardegna che va da punta Cruzitta al monte Tinnari. Percorsi pochi chilometri si arriva in prossimità dell'hotel Li Rosi Marini, ove si lascia l'auto e si prosegue a piedi per circa 500 metri su un sentiero a sinistra che costeggia il litorale. La spiaggia è molto pittoresca e suggestiva, riparata dal vento, racchiusa quasi ad anfiteatro tra rocce e scogliere di trachite rosa e con alle spalle una larga distesa di macchia mediterranea. Il litorale è di fine sabbia bianca, bagnato da un mare verdissimo, trasparente, cristallino e dal fondale basso. Il mare offre un fondale bellissimo e ricco di pesci, ideale per gli amnati delle immersioni e dello snorkeling. La spiaggia è attrezzata ed offre bar, ristoranti, campeggio ed hotel nelle vicinanze.