I just returned from my first cruise with Virgin Voyages, and I have to say, it was an unforgettable experience.