There is a 5 Star Hotel near the airport called Bustan Rotana. Inside the hotel there is a Lebanese Restaurant which is called Mawal. This restaurant has live music and with a live bellydancer that comes out at around 12 midnight. Before that a singer come on and after she finishes another singer comes out and sings. This restaurant is famous for their bellydancers. At times they get really great belly dancers and pretty good singers. You need to reserve a table in advance. Usually best to with some friends. If you like to see a high end bellydancer this place usually has them along with great lebanese food. If I am not mistaken it is about $100-150 per person which includes dinner and show. Dinner is very nice. There is also another place at the the beginning of Jumeira Rd. This place is a Hotel right on the beach at the beginning of the strip. I believe it is called Dubai Marine
http://www.dxbmarine.com/ There is a restaurant there that has a live belly dancer as well with dinner (also Lebanese).
The JBR strip is new and also very nice to check out in the evenings. This is near Dubai Marina. The Buddha Bar is also nice to check out
http://buddha-bar.com/new/en/buddha_db.php
Lower end place packed with women is Yorks in Deira Dubai. In the day tome the Karting track is a lot of fun
http://www.dubaiautodrome.com/genera...=12512&sm=1048