One of our top picks in Porto San Paolo.La Locanda di Gavina Braccu offers accommodations in Porto San Paolo, 650 feet from the nearest beach and 8.1 mi from Olbia Costa Smeralda Airport. The family-run property has a sun terrace and views of the sea, and guests can enjoy a meal at the restaurant or a drink at the bar. All rooms have air conditioning, an electric kettle, and a private bathroom. A terrace is featured in certain rooms. A flat-screen TV with satellite channels is offered. The area is popular for snorkeling and diving. Golfo Aranci is 22 mi from the property.