Olbia è il principale punto di approdo per chi vuole visitare la meravigliosa Costa Smeralda, uno dei tratti di costa più belli della Sardegna. Oltre ai numerosi resti archeologici dei vari periodi neuragico, punico e romano, nei pressi di Olbia si trovano alcune delle spiagge più belle d'Italia, come Cugnana, Rena Bianca, Razza de Juncu, Spiaggia dei Sassi, Spiaggia delle Alghe, Spiaggia Ira, Marinella, Spalmatore di terra (sull'isola di Tavolara) e molte altre. Tra i comuni della provincia che meritano una visita obbigata ci sono Porto Rotondo, Porto Cervo, Baia Sardinia e Santa Teresa di Gallura. Vale la pena fare anche un'escursione giornaliera all'arcipelago della Maddalena, divenuto parco nazionale dal 1994.

L'Aeroporto di Olbia Costa Smeralda è uno degli scali più importanti d'Italia e vi transitano circa un milione e mezzo di passeggeri all'anno. La compagnia aerea Meridiana fly ha la sua sede proprio ad Olbia ed insieme ad Alpi Eagles, Easyjet, Air Italy, Airvallee la collegano agli altri aeroporti della penisola e ad alcune importanti città europee. Oltre ai voli per Olbia, ci sono anche molti traghetti giornalieri con cui arrivare in poche ore da Civitacecchia, Genova, Livorno e Piombino.