Statewide, you hsve to include Tapawingo In Ellsworth as one of the best fine dining restaurants. And the best cherry pie is at Grand Traverse Pie Co. in Traverse City (but they now have several stores around the state).
Here in the Detroit area:
Corned Beef sandwich - Star Deli in Southfield
Traditional Italian - Roma Cafe in Detroit
Southern/Soul food - Beans & Cornbread in Southfield
Thai - Rexy's in Royal Oak
Mexican - Xochimilco in Detroit