I've been on Royal Caribbean and Carnival. I personally like Royal better. But a friend of mine swears by Carnival. She hated her Royal cruise.

Now, I have heard great things about Norweigan. Bruce's boss has cruised on it several times and he loves it (this man goes on one or two cruises a year).

So I'd have to go with Norweigan as well.