Coco Cay, Bahamas – Royal Caribbean’s Utopia of the Seas cruise ship had its maiden voyage just last month. Construction of what exceeds 1,100 feet in length took place in Saint-Nazare, France, but it ...