Virgin Voyages is setting sail into a new era of excitement with fresh Caribbean itineraries, updated menus and brand-new entertainment offerings.