Some of the best places to stay on Sardinia are found in the island's main centres: from Olbia, ferry port and gateway to the Costa Smerelda; to lively Iglesias with its Catalan charms; elegant Oristano with its boutiques and fine restaurants; and Caligari and Bosa with their incredible Medieval architecture.