Lots of color, fringe, draping fabric, gold or copper, incense, and large pillows. Drape a scarf around your neck, and use it to make an "x" at your collar bone, then tie it behind your back to make a bra top. Wear this with a broom-stick skirt and coin-belt for your belly-dancer look. Serve hummus/baba ganoush with flat bread crackers or pita chips, stuffed grape leaves (available in a can if you don't feel comfortable making it), an olive tray, stuffed dates, tabbouli, and shish-kabob. Make Earl Grey tea with a teaspoon or two of rose water per serving. Fruit salad with chopped fresh mint leaves and orange blossom water syrup is incredible. Gift bags could have incense, a silk scarf, and a small piece of baklava, or some dates, pistachios, and Turkish Delight (soft candy). Anything with pomegranate or honey would be appropriate as well.
Check YouTube for some interesting videos. "Habibi" means something like "My Darling" in Arabic, so you will find lots of great music if you search that word. This will also give you some hints for your outfit and decorating themes.
Look on Epicurious.com for more recipes. I recently made Pomegranate Khoresh from their website, and it was lovely.
I just did ALL of this for a party last week!