Central Medina Eating
There are lots of good cheap restaurants around the Jemaa el Fna, and in the streets around it, and several places offering good views over the Jemaa, plus of course, in the evening, the Jemaa foodstalls. There are also some decent mid-range places, but posh eating is rather thin on the ground.
Most of these places make some provision for vegetarians, but Henna Art Café is the most veg- and vegan-friendly of them.
The best patissserie in the vicinity is Patisserie des Princes.