I think everyone listed great options. I try to mix and match mid price to little more pricey. In the old days when I did not have much money, I'm talking about 25 years ago, I would start with a take out Pizza or Pizza Bob to save money or I would get a dinner plate from Super Foods or Lings, eat a burger at the Alhambra Casino rest which was cheap etc.
Now a days, I go to Bavaria where the entries are like $20 to $25 or as someone mentioned Bingo which gives you the choice of a small or large item at a reasonable price.
Hyro did a video last year about eating in Aruba without breaking the bank. I think he started off at that cafe next to superfoods and a local place that you buy food by the pound which was a buffet.