Mystic Cabaret ligt aan West Navy Boulevard in Pensacola en stelt zichzelf voor als de plek waar Pensacola komt om het naar zijn zin te hebben. Het claimt de standaard voor volwassenenenertainment in de stad in te stellen, met — naar eigen zeggen — meer dan vijftig artiesten, de Mystic Muses, die gedurende een week optreden.

Het etablissement beschikt over volledige barservice, flatscreen-televisies en live DJ-sets, in wat de club een stijlvolle, ontspannen sfeer noemt. Privédansen zijn in drie varianten beschikbaar: een open dansruimte voor een nummer in een ontspannen VIP-omgeving, semi-privédansen achter het gordijn in de VIP-lounge van tien tot dertig minuten, en zeven privé-champagnekamers voor one-on-one dansen van een half uur tot een uur met flessenbediening.

Er geldt een dresscode, en de club stelt deze duidelijk: geen mouwloze shirts, geen zonnebrillen binnen, niets excessief wijds, geen bandana's of do-rags, geen aanhanger van bendes gerelateerde kleding en geen rugzakken.

Het is elke avond van de week geopend vanaf zeven uur 's avonds tot drie uur 's ochtends.