Still very popular, the Kona Brewery has been a local favorite practically since it opened. Good food, good local beer (go for the sampler and try them all), and an outdoor patio with nightly live music acts make sure it stays that way.
Visit the Travel Talk forums for help on planning your trip