My wife and I (both mid 30-somethings) just had a really nice meal at CatHouse at the Luxor, followed by dancing in their "loungerie". The place is themed like 19th century French brothel, but is rather classily done. The food and service were amazingly good. The lounge was a little disappointing, as the DJ tended more toward current hip-hop than the kind of dance music we enjoy, but it was still classy and nice.