With capacity for 3,686 passengers, Royal Caribbean's Navigator of the Seas is big, but not as big as they come. The ship, which was built in 2002 and refurbished in 2014, offers tons of eateries and activities, including a surfing simulator, skating rink, and rock-climbing wall. Of course, that's in addition to all of the dancing and swimming offered on board.