What Cellular service is good for the area?

I live in Grand Rapids, but I visit the U.P. several times a year. Munising is my home base, but I travel around too. I have Verizon and there are several areas where their coverage is poor. I'm about to get a new phone and will change carriers if there are better options for service. Any suggestions?