I went to Queen Sheba for the first time over the weekend and had no idea what to expect. But it was a good first experience. Finding the spot was a little difficult as it's kind of located in a small shopping center and the front door doesn't look like it's to the restaurant as there aren't too many signs for the place. Inside the restaurant there are plenty of traditional artwork and decor that fill the place up. The staff were very sweet and inviting. We ordered the Queen Sheba chicken combination and between the two of us that was more than enough food. Everything was flavorful and delicious. We also ordered a cup of coffee and it was very strong but great. It was served in a tiny espresso cup and came with some sugar. It definitely gave me a jolt of energy after all the food I had eaten! Overall it was a great dinner. I'll have to try out some of the other items off the menu next time.