I think you will love "Gene's" in Carrot Bay at Ke Villas next to the graveyard. Gene and her husband Robin ran the amazing " Cruzin" just down the road and now have their own place with the same menu...