On the way to Alghero, we swept around a curve, the hills fell away, and the blue Mediterranean practically hit us in the face.