I went to Fez when my father was in town a few weeks ago. When I pulled up, I was kinda confused by the exterior seeing as its right next door to a brightly lit Kinkos but, lets face it, what isn't?
We went inside and were promptly seated. It was around 8ish when we arrived and there was a great mix of people. It wasn't too crowded but it wasn't empty either. Our waiter, who was super adorable, totally kept hitting on my dad. My father ordered a pomegranate marg and I had a mojito. Both were ab delish! We also got the sweet potato fries (the cinnamon ones) and I almost fell outta my seat, they were KICKIN!
Our main courses came out, I had a salad and my dad had some pomegranate chicken dish. He was kinda goin outta control with the pomegranate. Our waiter proceeded to hit on my dad, who was being a real sport about it and totally flirting back. Wow, awkward.
We had a great time there. The staff was great even though our waiter was definitely trying to take my dad home. The place is perfect for a late night dinner or drinks with friends. I think it would be a great place to take a date for a nightcap after, well, your date.