I was pleasantly surprised by Nathan's. We have had their plain hot dogs before, so we decided to go for a chili cheese dog and a bacon dog. Delish.
Both dogs were really good. I like the fact that they use the fake gooey cheese on their stuff. Its so bad for you, but it's sooo good. Especially when mixed with chili and/or bacon and a hot dog.
Expensive for a hot dog, but a great guilty pleasure meal in Vegas.