There is a little sports bar in Waikiki called Legend's (on Nahua if you're ever around). It's great for watching football on Sundays (opens early at 7am) and also shows soccer, rugby, etc for those non-American visitors to the islands.

The place doesn't have food, except for one thing: hot dogs. I'm not sure what the brand is, but they are thicker, and resemble a polish parówka in taste and texture.

But the dog itself is beside the point: the real star is the mustard, which John, the owner, makes at home. He won't share the recipe with anyone (or even sell the mustard - I've tried) but he does say that he marinades whole mustard seeds in guinness for six weeks or so.

Anyway, the dog goes in the nuker already in a bun, you get a little container of sauerkraut if you want it, and the aforementioned mustard.

Hot dog heaven.