When Royal Caribbean International's Voyager of the Seas first set sail in 1999, it became the first cruise ship to have a massive rock climbing wall, the world's first ice-skating rink at sea, and have three decks dedicated for a proscenium theater.
