I took my first adults-only cruise with the luxury cruise line Virgin Voyages. I was surprised to find a playground and a tattoo parlor on the ship.