As a country-western band plucked out a twangy cover of a Beyoncé hit, I grapevined and box-stepped alongside fellow passengers aboard the Celebrity Xcel, the premium cruise line’s newest vessel.

Such a scene might not seem unusual for a Friday night on a cruise ship, but this wasn’t a typical sailing. And neither I nor my fellow line dancers were your standard cruise passengers.