All the Changes Royal Caribbean Just Made to Its Newest Megaship, Legend of the Seas

Setting sail on its inaugural Mediterranean voyage this week, the ship is packed to the brim with fun new restaurants, shows and more.