Porto San Paolo ligt op ca. 15 km van Olbia en beschikt over een gezellig centrum met winkels, bars en restaurants. Vanaf het stadje kijkt u op het Isola Tavolara. Dit eilandje is lang en smal met steile kalkstenen kliffen. De rots is 565 meter hoog en daardoor is het eiland vanuit het hele noord-oosten van Sardinië te zien.