Well, if it was me and my goal was to keep it under $40 I would second the motion for the Yellow Sub. Ate there last month about that same time (5 or so) and everything ran me $35 for two of us. In Grand Case there is the Rainbow Cafe, but I think you told me once that you didn't care for it there. Or, maybe that was Scubaman ... I can't remember. But, you'll spend way more money there and the menu is in euros. I just love sitting on the back deck at that place having a beer! If I may ask, why this particular area? If you are en route from the airport to Grand Case you could always stop at Mark's Place and get a great meal at a decent price. And, those guys are open seven days a week from 11:00 a.m. on. Just a thought.