Belly Dance originates throughout the Middle Eastern region of the world. What most of you will see here in the United States is what is now called American Tribal Style. American Tribal Style dance encompasses all types of Middle Eastern Dance, From Moroccan to Egyptian. It is not a style that will discriminate what you want to express.
It was a Dance that was performed by women for women. Most men would never even see what the women were doing unless they were family. Like the Brother, Son, Husband, or Father. The same went for the Women as well because, men also had their own style of Belly Dance though it was much more linier than what you would typically see women doing.
There is also another style of dance that you will see commonly see that called Cabaret Style it is also known as Egyptian style dance. This style is seen often in Restaurants throughout the Middle East and here in the US. This style has a much more Bold and Striking costuming than Tribal Dance. The music also tends to be much more modern.