Yemen Heaven offers authentic Yemenite cuisine in a historic building. The menu showcases traditional flavors, with options ranging from meze to larger dishes.