Hiya,
sorry I'm really late chipping in here - most has already been said and WELL DONE and of course GET BETTER QUICKLY!
Re: fruit list: all fruit EXCEPT the high-sugar/carb ones, which I seem to recall were: bananas, cherries, grapes, any dried fruit. No nuts at all though.
Carbs - yes if you're not keen on pasta or bread work your way though the list: rice, couscous, pulses, and of course as you already mention, tortillas etc are allowed.
Cheese: I suspect the main factor is reintroducing a controlled amount of FAT here. So instead of having 40gr of cheese that is 20% fat (or whatever hard cheese is approximately), why not have a look at cold meat items like salami or pate, and see if you can work out an approximation comparable fat content.
If you do it in little weekly increments, you should be able to work out what works and what doesn't. And ENJOY your meal out, you clearly deserve it!