Le Mystic Cabaret est situé sur West Navy Boulevard à Pensacola et se présente comme l'endroit où Pensacola vient s'amuser. Il considère qu'il établit la norme en matière de divertissement pour adultes dans la ville, avec — selon ses propres chiffres — plus de cinquante artistes, les Mystic Muses, se produisant au cours d'une semaine.

La salle dispose d'un service de bar complet, de téléviseurs écran plat et de prestations de DJ en direct, dans ce que le club appelle une atmosphère élégante et décontractée. Les danses privées se présentent sous trois formes : un espace de danse ouvert pour une chanson dans un cadre VIP relaxant, des danses semi-privées derrière le rideau dans le salon VIP durant dix à trente minutes, et sept salons privés avec champagne pour des danses en tête-à-tête d'une demi-heure à une heure avec service de bouteilles.

Il existe un code vestimentaire, et le club l'énonce clairement : pas de chemises sans manches, pas de lunettes de soleil à l'intérieur, rien d'excessivement ample, pas de bandanas ou de du-rags, pas de tenues affiliées à des gangs et pas de sacs à dos.

Il ouvre tous les soirs de la semaine à dix-neuf heures et ferme à trois heures du matin.