I read your posting and wanted to make a few suggestions:
At HRH, the Sunset Grill (one of the two signature restaurants) is reasonably priced in comparison to the Palms. The Palms is an expensive restaurant with some great choices. I usually take my dates there...their Chicken Parm is outta this world (normally not on the dinner menu - you have to request it).
For Citywalk, there are some smaller choices if you choose not to go to the full sitdown restaurants. There is Big Kahuna Pizza on the upper level of Citywalk or Pastamore Cafe across from the Movie Theater.
However, the main point of this post is there are Super Star Shuttles that are located at Citywalk that are complimentary for UO patrons that will take you to International Drive. There you can walk the strip and find all sorts of food selections. Not that we want u to leave UO property, but if $$ is an issue - this may be a good suggestion. Make sure you check out the return times of the shuttles so you are NOT stranded on I-drive. Plus, I believe there is ALSO an I-drive shuttle that will take you up and down that strip as well (not sure if they charge though).
I hope you enjoy your vacation to UO!!
TTFN!!!