It's been well over a year since we had a discussion on this, places have come and gone since then.
I went to Honolulu Burger Company today for lunch with a friend. We both decided to stick to the basics, each ordered a cheeseburger. I'll focus on the burger itself, the meat, the patty, whatever you want to call it, was excellent. Cooked to order, full of flavor, very tender and moist but not greasy. Big Island free range beef, organic, etc. The bun, condiments etc. were also very good, as were the fries.
Over the years I have watched the competition slide, and some of them close. Papa's Burgers and Burgers on the Edge are both gone. The shack long ago switched to frozen hockey puck meat, not sure what it is that Teddy's did, and they are still a cut above some others, but not what they once were. It's been a while since i was at Kua Aina, so I won't comment on them. Honolulu Burger is my new favorite. Two locations, today was my first time at the Kahala location. Our server was also great, friendly, quick, etc.