Imperial Fez is fantastic, it is in Buckhead on Peachtree.
You will need reservations, it is a fantastic morrocan place. No Shoes, eat with your hands, and belly dancers. The food is amazing, a little pricey, but amazing. It is a set menu, last time I was there it was $45 for an adult, but again, well worth it.
I may have to come down there, actually the kids and I were thinking about labor day weekend. So, ummmm we may just have to do that.