On an adults-only cruise with Virgin Voyages, I booked a 225-square-foot sea terrace room. Starting at $844 a night, the room has a balcony and a queen-sized bed that transforms into a couch.