Queen of Sheba Restaurant offers a vibrant Ethiopian culinary experience.