The Scarlet Lady, Virgin Voyages' first cruise ship, is geared toward adults, with an 18-years-and-up age requirement for guests boarding the ship. Richard Branson's ship is set to start sailing in 2020, with bookings open now for vacations to the Caribbean and Mexico.