La provincia di Olbia-Tempio comprende la regione della Gallura, che è caratterizzata da una serie di spiaggie bellissime, conosciute e ammirate in tutto il mondo. Partendo dalla riviera di Olbia e proseguendo verso sud si trovano le Isole di Molara e Tavolara e la località di San Teodoro. Andando verso nord invece troviamo Golfo Aranci, la Costa Smeralda, Baia Sardinia, Cannigione, Palau, l'arcipelago di La Maddalena e Santa Teresa di Gallura.
La Costa Smeralda, ogni estate, è sinonimo di turismo d'elite, grazie a lussuose strutture alberghiere, villaggi, locali di ogni genere e prestigiosi negozi. I centri più conosciuti sono Porto Cervo, relativamente tranquilla di giorno, ma affollata da personaggi più o meno famosi di sera fino a notte fonda, e la bellissima Porto Rotondo. Dotate entrambe di porti turistici, ogni anno ospitano alcune delle barche più spettacolari del mondo. Tra le spiaggie più belle e famose, la stupenda Spiaggia del Principe, divisa in due da un piccolo promontorio, e quella del Pevero bagnate da un'acqua cristallina dai colori straordinari. L' Arcipelago de La Maddalena è composto da sette isole maggiori, e si raggiunge in nave da Palau. E' il luogo ideale per chi ama le immersioni, dato che le stupende e cristalline acque offrono dei magnifici e suggestivi fondali. Inoltre l' acqua assume a volte dei colori veramente straordinari, che vanno dal blu al verde, al turchese. Una delle spiagge più belle è quella dell' Isola di Santa Maria, che offre una finissima e bianchissima sabbia. Da godersi anche la Spiaggia di Budelli, conosciuta come la Spiaggia Rosa, e che è chiusa al pubblico e può essere solo ammirata dal mare.Un ponte collega La Maddalena a Caprera, l'isola in cui Garibaldi si rifugiò per trascorrere gli ultimi anni di vita. Qui è possibile visitare la casa museo dell’eroe dei due mondi.
Santa Teresa di Gallura è situata su di un promontorio affacciato sulle Bocche di Bonifacio. Tra le bellissime spiaggie facilmente raggiungibili, quella di Rena Bianca è molto estesa in sabbia chiara e si trova praticamente a ridosso del centro abitato. Numerose inoltre le altre spiaggie situate fuori dal centro abitato, a pochi chilometri.
Una tappa è consigliabile farla anche a Tempio Pausania, dove è possibile ammirare la Chiesa del Purgatorio, all’interno della quale si trova un grande dipinto intitolato a Maria che intercede per le anime. Il Palazzo Villamarina è un' imponente costruzione tutta in granito appartenne ad una nobile famiglia tempiese, e risale al 1600. Da non perdere la splendida strada panoramica di Curraggia. A meno di 1 km da Tempio, sulla strada per Palau, si trova il Nuraghe Majori. Esso sorge su una cupola granitica ricoperta da un fitto bosco. Il monumento è situato in una posizione strategica, ha una pianta sub-circolare ed è realizzato con blocchi granitici di medie e grandi dimensioni. E’ un nuraghe di tipo misto, poiché presenta sia le caratteristiche del nuraghe a corridoio che quelle del tipo a Tholos.