Single passengers are welcome and there are plenty of solo cabins across the Virgin Voyages fleet. Its inaugural ship, ...