There's a great place in town called Hy's. It's a bit pricey, but well worth it. If you like opakapaka (local fish) you can order it "chinese style." It's not on the menu, but they will make it for you. My husband and I always go there and we love it!!