Virgin Voyages is one of the newest cruise lines to hit the market, encouraging "an epic sea change for all".