Sardinia brings together some of the most fascinating destinations in the Mediterranean: iconic beaches, picturesque historical villages and lively cities rich in history and culture, such as Cagliari and Olbia.