Clubs and  Belly-dancing is not just a tourist show, it's also popular with Egyptians and you can take in a serious and perhaps more earthy show at several clubs around the capital.
There are belly-dancing shows outside the capital.