Cagliari, the captial of Sardinia, lies on a picturesque hill in-between two lagoons.