Booking a Royal Caribbean cruise? Check out the line's newest ships: Star of the Seas, Utopia of the Seas, Icon of the Seas, Wonder of the Seas and Odyssey of the Seas.