Medina has some great food, however you don't always get it as it is inconsistent.
However you get a great portion for a good price. I almost always get shish touk and it is delicious, and if not that it is at least good.
Remember you get a free pita with every dinner plate you just have to ask!