Originally Posted by
flatlander
If you don't want to go far to eat from the souk, the second schwama-and-juice place to the right as you leave the main souk entrance (towards the nearby fort) is tourist-priced but pretty tasty.
If you go out the back of the souk, keeping generally to the left from the front there is a tasty schwama/kebab place too. It's on the right once you get outdoors and reach the small road that has cars on it. They have really good black tea with mint leaves.