The legendary Nathan's Famous hot dog stand is just down the street from KeySpan Park in Coney Island.