After decades of family cruising with kids, my partner and I took a luxury cruise without them. It only took two days on board for us to lock in our next one.