We just returned from HH as well. I really think it depends on what type of vacation you want at HH. There are a number of great restuarants. We ate at a place called the Sante Fe. It is right across the main road (278?) from Shelter Cove in a mini mall type place. It was very good and recommended to us by a local guide. They do take reservations. Request to sit outside, upstairs, before dark. You'll have to call for a number, as they are not listed in the tourist books that we saw.
We really went to HH to relax. I did not think the restuarant experience was relaxing, for the most part. (Keep in mind that we live in Montana, the land where you rarely have to wait for a table.) There is a Piggly Wiggly very close to the resort, grills on site, deli salads and sandwiches, etc. We did do the Disney Tues. night barbeque. The meal was very overpriced we thought, but not bad food. The activities were a blast, and a definate don't miss. You don't have to buy the bbq to do the activities, but it sure made it easy with kids.
Hope this helps and you have a great time!