Mystic Cabaret si trova su West Navy Boulevard a Pensacola e si presenta come il luogo dove Pensacola viene a divertirsi. Sostiene di fissare il benchmark per l'intrattenimento per adulti in città, con — secondo i propri calcoli — più di cinquanta intrattenitori, le Mystic Muses, che si esibiscono durante la settimana.

La sala dispone di servizio bar completo, TV a schermo piatto e set di DJ dal vivo, in quella che il club definisce un'atmosfera elegante e rilassante. I balli privati si presentano in tre forme: un'area di danza aperta per una canzone in un ambiente VIP rilassato, balli semi-privati dietro la tenda nella lounge VIP della durata di dieci a trenta minuti, e sette champagne room private per balli one-on-one di mezz'ora a un'ora con servizio bottiglie.

Esiste un dress code, e il club lo dichiara chiaramente: niente camicie senza maniche, niente occhiali da sole all'interno, niente eccessivamente ampio, niente bandane o du-rag, niente abbigliamento affiliato a gang e niente zaini.

Apre ogni sera della settimana alle sette di sera e rimane aperto fino alle tre del mattino.