Варианты могут быть любые, все зависит от Вашего желания, предпочтение и возможностей.
Если Вы впервые в Париже, то ДА подойдут любые традиционные Кабарэ: Мулян Руж, ЛИДО, Крейзи Хорс, Бразиль Тропикаль.... Там есть представления как с ужином, так и без (только) шоу. Можно и другие места: кораблик например, тоже очень романтично... Рестораны различные. Могу помочь, но хотелось бы все обсудить с Вами лично, а не в эфире. Обращайтесь, если пожелаете, в личку.