Mystic Cabaret está ubicado en West Navy Boulevard en Pensacola y se promociona a sí mismo como el lugar donde Pensacola viene a divertirse. Considera que establece el punto de referencia para el entretenimiento para adultos en la ciudad, con —según su propio conteo— más de cincuenta artistas, las Mystic Muses, actuando a lo largo de la semana.

El local cuenta con servicio de bar completo, televisores de pantalla plana y sesiones de DJ en vivo, en lo que el club llama una atmósfera elegante y relajada. Los bailes privados se presentan en tres modalidades: un área de baile abierta para una canción en un ambiente VIP relajado, bailes semi-privados detrás de la cortina en el salón VIP que duran de diez a treinta minutos, y siete salas privadas de champagne para bailes uno-a-uno de media hora a una hora con servicio de botellas.

Hay un código de vestimenta, y el club lo establece claramente: sin camisas sin mangas, sin gafas de sol adentro, nada excesivamente holgado, sin bandanas o du-rags, sin atuendos afiliados a pandillas y sin mochilas.

Abre todas las noches de la semana a las siete de la tarde y funciona hasta las tres de la mañana.