One of the toughest things to find in Kona is great seafood. The kitchen team at Rio's puts together some amazing dishes. (hint - ask for the chef, he'll come out to see you). Had the walu with roasted peppers, portabella mushrooms and balsamic reduction. Absolutely to die for. Service can be spotty, but drinks have improved.
Pros: fresh fish, mid range, parking in back
more