Ive never eaten at Cape Cod and cant remember if I have at Plaza Gardens or not.
I have eaten at Agrabah a few times. It was several years ago however I dont think the food has changed that much from comments others have made.
The food is Middle Eastern and has a good selection of vegetarian options.
To start with there were several different types of salads, olives, hoummus, coucous, melon etc
For main course again there was loads to choose from - for both vegetarian and meat eaters - moussaka, vegetarian Lasagne, Vegetable tagine, coucous, pasta, spicy chicken legs, meat balls, sausages, meat etc for kebabs, rice, wedges. I have noticed someone say that they do more childrens options now as well such as nuggets and potato shapes/fries
For dessert there were a selection of cakes, crepes, fruit etc
Have you looked at the restaurant review page - Ive just checked it for Agrabah and there are some good photos on pg 3 showing the theming as well as a few reviews from last year listing the food they have