Tienes varias opciones, algunas de las cuales ya las han mencionado. Yo solo puedo ayudarte desde mi pequeña experiencia:

Complejo Lorena: Es grande, y estariais cómodos. En contra la calidad de las tias deja bastante que desear la mayoria de las veces.

Sala Max: En su dia de lo mejorcito, a favor su espacio e instalaciones, la calidad de las chicas sin embargo es impredecible, suele haber como mucho ahora 2-3 buenas, que de implicadas poco, pero para Streptease valdrían.

Even o Evenonce: Las instalaciones muy cuidadas, a favor precio, espacio e instalaciones, si vas de despedida aconsejo ir a la Suite, donde yo estuve con 12 amigos de despedida. Las tias ahora mismo de lo mejorcito que hay en Valencia.
No tiene barra de Streptease en cambio.