The pretty small town of Olbia is home to the Pisan Romanesque Church of San Simplicio. Traces of Roman and Phoenician tombs have also been found in Olbia. Just outside Olbia is the tourist resort of Port Cervo on the Costa Smeralda, known for its stunning beach and great restaurants.