OK, I just finished lunch (read: not hungry at all) and I'm drooling over these dishes! I blame your wonderfully detailed descriptions as well as those pictures.
Must try Kona next trip and I've been thinking of trying Narcoossee's and Flying Fish. Narcoossee's sounds like it's also a must for my next trip.