I highly recommend it. My ahi was delicious - served seared with a sesame crust with rice and a variety of fresh vegetables. If you're visiting Kona, you need to stop here for the food and the view. It's located just around the corner from the King Kam hotel on Alii drive - right across from the cruise ship pier.
For my own amusement
3 days ago