You can't go wrong with Oceania.
We did a 10-day med a few years ago.
Third Med Cruise, over 50 cruises total, by far the best.