I tend to eat at cheaper places on the beach/road so here is my list of favorites:
Sun Beach
Sweet Spot
Pilots Cafe
Niah's