If any of you ever find yourself in downtown Detroit, don't know why you would unless you were carjacked and stranded here, but that's another story, go to Lafayette Coney Island. The BEST coney dog I have ever had, chili, mustard, onions. FANTASTIC.
Personally, I love hot dogs. Grilled is best, with mustard onions and some sweet relish, or I use that hot dog relish you can get in the grocery store (mustard based)