The nearly 2,394-passenger Norwegian Gem feels small compared to newer Norwegian Cruise Line ships, but it's wildly popular because of its intimate atmosphere and fun vibe. The ship perfectly represents what NCL fans love about the line's Freestyle Cruising, which offers flexibility as well as lots of choices for where to eat or drink. A 2015 renovation upgraded the decor in common spaces, including in the Bliss Ultra Lounge and The Haven, the exclusive ship-within-a-ship.