The coming months will find a few local favorites taking to the high seas. Concert cruises have become a big deal in recent years, one of the ultimate indulgences for hardcore music fans with some new-year money to blow. Since they’re always built around a particular musical style, you can usually count on a full slate of bands you’re interested in seeing.

No surprise that New Orleans artists have often been part of the mix—four years ago the old-school band Zebra even turned up on a prog/...