Hawaii Resturants

I dont know where in Kona you are staying but in Kaihua there is a Roy's this is a small nouvelle cuise chain restraunts on other islands and in LA.

Also across street in Royal Wailkoan  Cafe Tiare.

Hope this helps

Rich