Was in Muskegon, MI for a week recently, and the winner was US 31 Barbeque, in business since 1934 or something like that. This is not your typical barbeque place. The menu is very limited, and they are only open until 7pm. Basically, they serve sandwiches of either pork, beef or ham, or a combination of any two. The meat is very thinly sliced and piled on, topped by an unusual, what I would call, barbeque relish. This on a steamed whitebread bun, wrapped and served in foil. Delicious and addictive. The fries are quite good, also, and I couldn't complain about the chocolate shake.
For less heart-attacky fare, try the City Cafe. Nice salads, bruchettas, flatbreads, and things. It's hidden away in the Frauenthal Theatre basement.
And, by the way, the breakfast at the Holiday Inn was atrocious! I sort of had to eat there one morning (it's where I stayed) and it was like visiting a buffet in Soviet Russia or a government-run place in Havana. Oy!