Set the decor dark and smokey with lots of scented candles and joss sticks. Minimal furnishings just throw around some cushions (the bigger the better). Add some screens with exotic fabrics strewn across.
There are loads of Arabian Night recipe suggestions such as Chicken and Pine Nut Meatballs for starters then Stuffed Zucchini with Buttered Safron Rice or delicious Hunkâr begendi ( eggplant puree with slow cooked braised lamb). There are some fantastic cocktail ideas at http://rescu.com.au/best-cocktail-recipes-arabian-nights-theme/
Serve a selection of cocktails or traditional Moroccan tea or Arabic coffee.
Henna painting can be a lot of fun and obviously there has to be a belly dance off ….for a bit of extra fun make it men only and start with a smallish jewel and work up in size to see who can keep the biggest jewel in the belly button while still dancing.
If expense is not an issue then hire companies can provide large marquees that can very easily be given that touch of Berber mystery .