There is a lot to say here, so I'm going to list some links here as well to help put the logo in context.
Basically, I'm buying a 101 year-old coney island restaurant in Jackson, Michigan. Jackson is a pretty simple, rust-belt kind of town where I was born in 1983. The coney island hotdog is iconic in the local community...there isn't anyone there that doesn't like them. Imagine like what Austin would be like without Franklin's Barbecue or what California would be without fish tacos. Coneys are a mainstay of the local community and we're rescuing a failing business from an incompetent owner.
Here's a link to the latest pictures of the place.
Here are some of the news articles with some of the history behind the joint.
The target audience is really diverse. Everyone who loves coneys...old, young, rich, poor.
Also, please note the design examples below that are favorited were just the first ones that I liked. Not necessarily exhaustive of the style I think would do well. I really need a logo that will look great on multiple media...signage, t-shirts, menus, etc.