1) Bright colors in the following shades: purple, orange, fuschia, and gold... tons of gold decorations.
2) Large floor pillows, draping curtains, home-made mesquito nets hanging from the ceiling in orange, pink, and purple
3) you should wear a belly dancing outfit if you are comfortable with that, they can be purchased on eBay for a great price, or you could wear a simple tube-top dress that is knee length with a gold chain belt or a gold belly-dancer style belt, or a gold and bright colored scarf wrapped around the waist, a girl at my school wore a black simple tube-top dress which could be found anywhere, and she wore a bright pink scarf that wrapped around her hips, it looked so fashionable and cute.
4) gift bags: gift certificate for a free belly-dancing lesson, a sequin scarf, dried fruit, elaborate faux jewled rings, arabian head bands, gold bangle bracelets, anything gold really, and it can be fake gold
5) look up on-line for easy arabian recipes... make sure things are vibrant in color
Good Luck, this is a great theme!