Grand Haven didn't used to be such a welcoming place for OCers. There was actually an NRA "sting" several years back because Grand Haven attempted to ignore Michigan's preemption law and state that carrying was not permitted within the city. They had a guy carry through the annual Coast Guard Festival. I don't know all the details, but the gist of it as I've been told is that he was stopped, his weapon was taken, and he was charged with a crime. The end result was the law (or ordinance) being overturned, the charges being dropped, and the man's weapon being returned. Grand Haven has come a long way since then. I open carried through the festival this year multiple times, and never got much more than a double-take.
Because of all of that, I had a hard time getting my boyfriend used to the idea of OCing. The first time we went out for lunch together, he leaned across the table and whispered, "Your gun is showing." I smiled and whispered back, "I know, it's okay!" It took him a year, but now he'll comfortably open carry as well when we go out.
Couple places I forgot to add to the list:
Applebee's - Grand Haven
Home Depot - Grand Haven and Owosso
Menards - Muskegon
PetCo - Muskegon
Chow Hound - Grand Haven
The last time I went to Barnes and Nobel in Muskegon I had a fun encounter with the cashier. She commented that it was nice to see a woman carrying. I had to laugh at myself because I'm so used to carrying that I forget the gun is there, and I wondered for a moment why it was so unusual to see a woman carrying a baby.