Once a little fishing village, Olbia is now Sardinia’s busiest ferry port with an international airport. Historical sights include the granite Church of Saint Simplicio, with its collection of funeral inscriptions from the Middle Ages and the Church of St Paul.