Cagliari, the capital of Sardinia, provides the perfect blend of modern life and medieval mystery on your Italian cruise. Check out the thousands of mysterious nuraghi (stone dwellings) found on the island. See Mercato di San Benedetto, and photograph the amazing museum citadel.