"1000 and 1 Night" Palace, Hurghada
The special building where is shown with show "One thousand and one night". there you can see show about a history of Egypt. And certainly beautiful girls will dance belly dance. I was not in show but many people spoke that all this can be seen in hotel. If your hotel has disco and every night shows bellydance.
There are a lot of shops in the "1000 and 1 night" palace.
But in the evenings you can see the show.