Нам представление в Мулен Руж очень понравилось. Особенно, если учесть, что муж мой всякие такие заведения просто презирает (теперь мне гораздо легче уговаривать его на подобные мероприятия ). Затащила его силком под видом его подарка на мой юбилей (который не принято отмечать, поэтому слиняли от друзей и родни). Утром - Диснейленд, вечером Мулен Руж (незабываемый день рождения).
Очень качественное варьете, шикарные костюмы, буйство красок. Все на одном дыхании. Представления меняются ежегодно, так что в следующий приезд мы собираемся туда снова.
Напомню, что вечером 2 представления - с ужином (сначала ужин, а потом представление, что значительно дороже, но заканчивается до 23.00) и без ужина в 23.00, но с тем же шампанским (1/2 бутылки на человека - в ведерке со льдом, холодное!). Билеты мы бронировали накануне (просто подошли в кассы- без предоплаты), но  вечером стояли в общей очереди (с бронью и без оной). Не переживайте, все поместятся. Очередь пропустили за 10 минут, рассадили и успели обнести шампанским, тут-то (уже за столиком) и взяли оплату за мероприятие по ценам указанным на сайте (организация очень четкая, никакого неудобства и дискомфорта). Человек я очень бережливый (как большинство самостоятельных путешественников), но в тот вечер (вернее ночь) мы возвращались на такси. Это было здорово- подсвеченные пустынные улицы, замечательный водитель негроидной расы (похожий на Моргана Фримана), крупная черешня в маленькой уютной квартирке, которую мы снимали недалеко от площади Бастилии. 
Так что, Ольга, я рекомендую.
А вот Лидо, посещенное во время последующей поездки (в тот же год) понравилось значительно меньше- жалкое подобие за те же деньги. Жалеем, что не посетили Crazy Horse. Выбирали куда пойти - перевес пал на Лидо, про лошадь информации не было. И только вернувшись увидели документальный фильм про Crazy Horse. Потрясло, и теперь это заведение в наших планах. После Лидо возвращались на ночном автобусе (снимали ту же квартирку и ночные автобусы ходили в досягаемой близости).
рада, если заронила в Вас сомнения

Вот я тоже неоднократно слышала мнения, что это представления гораздо круче, чем Мулен руж. Они кстати недавно были с гастролями в Москве, у меня знакомые ходили - в полном воторге. Также знаю лично человек пять, которые побывав на этом представлении в самом Париже рассказывали просто с блеском в глазах.