We also have done and loved both places. We just did both places during our October trip. Like the previous poster said, it really depends on what you are looking for. Food is excellent at both but one you order off the menu and the other is served family style. Kona is quiet and more laid back. You really can't go wrong with either choice to be honest.