Of all the islands that's my favorite-closer to the real Polynesian culture than the others. Have you been to Oceans Seafood restaurant in Kona? When I was there you waited for a table by lining up outside on the sidewalk. They were kind enough to cook some lobster we caught diving earlier in the day. At least I think they did. All I know is they took the "bugs" and then made us go outside to the end of the line. When we got the food it was like a curry with chunks of lobster meat. I have no idea if it was our catch. But it was a great restaurant and we ate there many times (standing in line of course).