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