Queen of Sheba is at the corner of Flamingo and Decatur, same center as Richardo's Mexican on the corner. I used to work near there and only went in to look at the menu. They have many ethnic customers and you can eat inside or outside. Don't know about the food though. About 10 min from the Strip.