I'm not a cruise guy

I've only been on 3 in my life (and one was a Carnival one in college 25 years ago so I don't count that/don't remember half of it). I don't plan on going again in the near future, but at some point in my life would like to do and Alaskan and Mediterranean.

That said, we really enjoyed MSC. Who? Yeah, one of the biggest if not biggest cruise lines in the world. We've only done them out of the US, but being European I imagine their Med cruises are solid. The caveat on them, is I can only recommend their premium ticketing class, Yacht Club. You get your own section of the ship shared with 50-80 other staterooms: dining room, lounge, bar, pools, etc. You get a butler, premium access to everything (no lines), top shelf booze, unlimited room service, etc. Generally speaking they seem like a budget cruise line, but the price of the Yacht Club experience seems to be middle of the pack for other lines.