Royal Caribbean is keeping cruise fans on their toes with some exciting new fleet and itinerary additions. The cruise line recently unveiled its new ship, Legend of the Seas, which will set sail in ...