Costa Paradiso è una piccola località balneare nel comune di Trinità d'Agultu. Questo grazioso borgo sorge nella regione della Gallura, nella parte nord-occidentale della Sardegna. Il territorio è formato da colline che scendono verso il mare, in un paesaggio caratterizzato da rocce rosse erose dal vento. L'economia del paese è legata soprattutto al turismo nella stagione estiva, grazie ai numerosi alberghi, villaggi vacanze e splendide ville presenti nella zona a poca distanza dal mare.

Costa Paradiso ha subito un grande sviluppo negli anni '70, quando da semplice borgo di pescatori si è trasformato in moderna stazione balneare, dotata di tutti i servizi e confort. L'abitato vero e proprio si trova su un piccolo promontorio roccioso e la spiaggia è raggiungibile attraverso una breve passeggiata. A poca distanza dal paese c'è la splendida spiaggia di Li Cossi, una delle più belle della Sardegna, caratterizzata da un arenile di sabbia chiara circondato da imponenti pareti rocciose che scendono a strapiombo sul mare.

Da Costa Paradiso si può raggiungere in poco tempo la rinomata Costa Smeralda, una zona ricca di discoteche e locali molto esclusivi. Merita una visita anche la località di Isola Rossa, un pittoresco villaggio di pescatori situato ai piedi di un'imponente torre di avvistamento risalente al cinquecento. Il nome del paese deriva dal piccolo isolotto di colore rosso a largo della costa. Nell'interno, invece, si trova il borgo di Trinità d'Agultu, un paese agricolo nato a metà dell'ottocento. Costa Paradiso è raggiungibile in circa un'ora di auto dal porto di Olbia, dove sbarcano i traghetti.