I ate there in January 2005. We were tentitive about spices, ran into the "photo booth of our meals" CM, and decided it was something different to try.
The three of us got the Royal Feast for dinner, it gave us the opportunity to eat something of everything, and was my personal favorite meal at EPCOT. It wasn't spicy at all, just a nice blend of flavors with the meats and couscous. Not overpowering at all. Service was OK. Food was excellent.
The restaurant is tiered, with the "dance floor" on the lower level, with tables around it in a U shape, and a second set of tables on the upper level. There are really no bad seats unless you ask for a quiet table in the corner.
I don't know about a schedule for the belly dancer. She came out about 5 minutes after our appitizer, and finished halfway into our dinner, and didn't see her again. Great opportunity for audience participation; when we were their quite a few kids joined her at the end of her show and two adults during so she could teach them to belly dance. The dancer also came around to the tables as well to show off her talents.
If you want a good table, for the show I mean, I might suggest eating either earlier or later than the normal dinner rush. We were seated on the upper level.
I hope this helps some!