Nathan's Hot Dogs in New York. As a southern girl, I thought Bryan was the best, 'til Himself took me to NY. We went to Coney Island, and ate Nathan's Hot Dogs and walked along the pier...flapping our arms to keep the seagulls at bay. Best hot dog I ever had.