The problem isn't the word cheap, it's just that'd you've attached it to the food, and not the diner.

Food4thecheap Good food on the cheap Cheapo's meal map Bums' Guides