The Queen of Sheba offers a unique Ethiopian dining experience, serving traditional dishes made with fresh ingredients.