La piccola località balneare di Porto San Paolo si trova nella parte nord-orientale della Sardegna, a circa 15 chilometri da Olbia, presso un vecchio approdo militare dove oggi attraccano i traghetti per l'isola di Tavolara.
Da qui il paesaggio è molto suggestivo, soprattutto grazie alla vista sull'isola di Tavolara, che sembra cambiar forma a seconda del punto da cui la si osserva.
Le spiagge di Porto San Paolo sono piuttosto piccole, e si alternano con scogliere di granito.
Per raggiungerle si prende la strada statale 125 e, partendo da sud, si incontrano prima la spiagga di Cala Girgolu e Porto Taverna, dove è possibile noleggiare barche e windsurf, poi quella di Costa Dorata; tutte questa spiagge sono dotate di splendide acque e immerse nella natura.
Più a nord si trova la spiaggia di Costa Corallina, con un porticciolo ben attrezzato, mentre, proprio di fronte al paese, c'è la spiaggia più ampia della zona, che porta il nome della località.