Hawaii is expensive and frankly I personally do not go there for the food. That being said, you still need to eat, right? So, here is some noshing reviews fresh from the islands
Tropical Taco in Hanalei. Ok, its like $10 for a fish burrito, and its not authentic tasting, but the fish was quite fresh (it comes fried or grilled, I had grilled).
Hamura's Saimin. I thought this was charming but too salty-I prefer Sam Sato's and Hana Fuda on Maui. Their lilikoie chiffon pie was delicious though.
Duane's Ono Char Burger-not the best burger, only ok fries, but yummy rich Marionberry shake.
Mark's Place (Lihue, not Lawaii branch) Tasty Korean chicken plate lunch. Mmmmm.
Saffron in Princeville (this is not cheap, was our one night out). This is a lovely restaurant serving what they coin Spanish, Italian and Greek food. I had the "Spanish" (?) pulled pork with cranberrries with mashed potatoes. This actually tasted good, but I found the slideshow of photos shown on monitors and the women singing loud lounge type music (sort of 70's and Hawaiian) offputting. The Greek salad was ok, nothing special.
Foodland in Princeville. Their roast Huli chicken takeout was nice as was the asparagus salad and tuscan bean salad. Their La Brea bakery bread was not good.
Koloa Fish Market-Their smoked swordfish was delicious, but wasn't wild about teh shoyu ahi poke. Their plate lunches looked good, but I had already eaten so I didn't try them.
Kilauea Fish Market-I did not eat there, but it sure looked good. If anyone has a yeah or nay on this place, let me know.
Killer Taco-The Kalua port burrito was ok, but they are totally stingy on their basically weak salsa and actually charge for extra so can't really endorse that
Los Habaneros-I had a pretty good carne asada burrito (the carne asada was a little tough, but this was cured by opening it up and pouring on a bunch of salsa from the salsa bar. Good chips, I'd definitely go back here
Fujimamas (not that cheap but not break the bank expensive, although the sushi and sake was expensive). This is a charming restaurant in Kona town. You can eat outside or inside, both very nice. They have good roll sushi, did not try the sashimi, but the Chirashi Sushi was good with pieces of sashimi on it. The shrimp and basil fried rice was good, also had the salmon over corn cakes that was a little too sweet. Overall, very nice and pretty restaurant.
L & L (Keouhau Shopping Center branch)-ok, I know its a chain, but their Kalua pork and cabbage was pretty good. Had better spam musubis in the Lihue airport though.
Kamigaki Market-Their Taegu flavored marlin was very good.
Big Jake's BBQ (Kona coffee road)-Pretty good ribs, nice cole slaw
Coffee & Epicure (Kona coffee road)-Delicious sticky buns, really similar tasting (but smaller) than Downtown Bakey and Creamery in Healdsburg, CA
Manago was closed for holiday and Teshima's was closed by the time I got there (they were closed between lunch and dinner)