Ate at Fez for the first time two nights ago. The menu is French/Moroccan. It is definitely going into our regular rotation. The chicken tagine (a stew type chicken over rice) was fantastic -- the olives in the dish were good enough to make the whole dinner worthwhile.
The room, while a little dark, is attractive and welcoming. The wine is reasonably priced and the service was friendly and effective.
We were happy we had made reservations, as it was packed -- although some seats at the bar could be had.
If you are going off the Peninsula, it rivals Al Di La as the destination.