Kenza is a Middle Eastern restaurant serving authentic Moroccan and Lebanese food in a sophisticated and decorative setting with belly dancers providing entertainment.