Eastern Mediterranean cruises are a trip back in time, where almost every port puts you in touch with ancient cities, temples, and amphitheaters dating back 2,000 years. There are lots of opportunities to get into the gorgeous blue water as well, especially if you are sailing through the Greek Isles. Most cruise itineraries depart from major cities such as Venice, Istanbul, or Athens, calling at these spots plus ports in Croatia. Some combine Western Mediterrean cities as well, adding destinations like Barcelona.