Sheba Yemen offers authentic Yemeni cuisine with savory dishes.