From the Honolulu Magazine:
Hank’s Haute Dog
OK. First, let me confess… I knew Hank before he opened Hank’s Haute Dog. And I thought he was crazy to open a hot dog place. I mean, hot dogs? In Hawaii? In Kaka’ako? But, these guys do make the best hot dogs on the island. And probably the best french fries as well. So, on Sunday – after the luau – go down and give them a try. Or, maybe, if you guys post a comment here and twist my arm, maybe I’ll get some hot dogs for the post-party.
The rest of the Honolulu Magazine article about the best for 2008 is here. So if you are coming over from the mainland and need some ideas on what to do AFTER you finish your volunteer shift for the luau, the article is a good start.