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