Explore the best luxury cruises in the Mediterranean. Choose from 455 unique cruise itineraries from 10 leading cruise lines. May is the most popular month to join a luxury cruise in the Mediterranean with 542 departures starting between June 2024 and April 2027.