Royal Caribbean's newest, largest and most expensive cruise ship just set off on its inagural sailing and visited CocoCay for its first port of call. Next stop is Costa Maya, Mexico.