I've only been here once, but I was very impressed by Zanzibar. The servers were all very friendly and accommodating, all of the food was delicious (their fried chicken is so tender!), and the low lighting and dark brown interior gave the room a cozy-yet-hip atmosphere.
The only reason I'm giving them 4 out of 5 stars is that it was quite crowded and loud when I was there, but that can't really be helped. Great for a weekday date!