Das Mystic Cabaret liegt an der West Navy Boulevard in Pensacola und präsentiert sich als der Ort, an dem Pensacola zum Vergnügen kommt. Es behauptet, den Maßstab für Unterhaltung für Erwachsene in der Stadt zu setzen – mit nach eigenen Angaben mehr als fünfzig Künstlerinnen, den Mystic Muses, die über die Woche verteilt auftreten.

Das Lokal verfügt über eine vollständige Barausstattung, Flachbildfernseher und Live-DJ-Sets in einer sogenannten stilvollen und entspannten Atmosphäre. Private Tänze gibt es in drei Varianten: einen offenen Tanzbereich für ein Lied in entspannter VIP-Umgebung, halbprivate Tänze hinter einem Vorhang in der VIP-Lounge mit einer Dauer von zehn bis dreißig Minuten und sieben private Champagner-Zimmer für Einzeltänze von einer halben Stunde bis eine Stunde mit Getränkeservice.

Es gibt eine Kleiderordnung, und der Club formuliert sie deutlich: keine ärmellosen Hemden, keine Sonnenbrillen im Innenbereich, nichts übermäßig Weites, keine Bandanas oder Durags, keine Kleidung mit Gangzugehörigkeit und keine Rucksäcke.

Das Club öffnet jeden Abend der Woche um neunzehn Uhr und läuft bis drei Uhr morgens.