My wife and I will be spending a week on The Big Island May/June. I've been to Oahu and Kauai, but never the Big Island.
I have the Big Island Revealed, but will be putting together a guide to print out before I go as well. Their guides have been great for the other islands. You actually get out of the way locals-only type of places with great food.
We'll be staying on both the Hilo side and the Kona side. (No reservations yet, so any recommendations for good value places to stay would be greatly appreciated as well.) So feel free to throw out recs for all over the island. We'll be travelling around a lot. I tend to pack way more than should be into a given period of time on trips. Here are my preferences:
1) Hawaii-specific foods: saimin, plate lunch, local seafood, fruit stands, shave ice, poke, etc. It can be a dive or fine dining, just as long as it's good.
2) Fine dining: I'm sure we'll want at least one or two nice, romantic dinners that impress. Preference given, of course, to places with local flair.
3) Great food of any type that is especially good. If someone does the best sushi, the best Mexican-style shrimp, the best Hawaiian style pizzas you've had, go ahead, suggest it.
Specific recs for dishes are always appreciated, too, but not necessary.
Thanks. I'll take lots of pics and put up the whole trip on my site and give an abbreviated report here when I'm done.