A common theme in many Arabian Nights tales is fate and destiny. I think this is a great theme to tie into a birthday. Each birthday I feel it is important to reflect on where fate and destiny have taken you thus far in your life. Recognizing that there is this greater route for you is a celebration within itself and the fact that you can tie it in to your birthday makes the experience that much more special. Therefore, an Arabian Nights themed party is in order.
I would definitely consider having the party outside, on a warm night, under a canopy. This way you can utilize the space and create a dramatic look with color and drapery.
Consider using a lot of candles and lanterns to set the mood. Various glass jars, colors, patterns and designs can create a similar feeling that these stories evoke in their readers.
Take a look at these awesome food and beverage display tables. The use of different heights and serving platters creates an amazing and elegant look that ties into the royal aspects of the Arabian Nights tales.
To add to the party, set up a Hookah area (if this is something you would like to have). You might even want to consider hiring a Henna Tattoo artists, belly dancers, or fortune-tellers as entertainment.
And lastly, have your guest leave feeling a little bit richer. Send them home with some gold coins to enjoy!
I think it's your destiny to devour the details. Now get to planning!