The Castle Hilo Hawaiian is as downmarket as I dare. Priceline rates them two stars, which I think is a bit conservative (especially given their star inflation at times). They do have a nice seafood buffet. I love arguing with giant crab legs and winning.