My girlfriend lives right near this place and we saw it when it first opened. I ate there a few months ago and told her how amazing it was, but she kept saying, "I don't want to eat hot dogs." I finally got her to go with me and she was hooked!
The owner, who is almost always there, is super friendly and excited to have a store to share his creations. He has added a couple new items to the menu since first opening, and he's all for offering a taste of his latest recipe. He also makes good bread for the buns and it is really good.
Definitely try the Maui Dog (the burger is also really great)! It has pineapple and coconut, which you wouldn't naturally think to put on a hotdog, but it will surprise you. The tater tots are also good - really good seasoning and I think there is some kind of onion mixed into the potato.
I haven't tried the shaved ice yet, but this place also has a GIANT list of shaved iced flavors and offers a great deal on a variety of sizes.
There is also a really nice patio that is dog friendly