Jen I would give some business a call in Paradise and see if they have Wi-Fi.
If you click on the link below it will take you to the State of Michigan Wi-Fi-Freespot web site. Most the info below came from this site. I am not sure how good this information is. In the UP places come and go so if you did plan to go to one of the places on the list below, I would call ahead and see if they still offer free Wi-Fi.
You maybe able to plan your trip around some cities.
locations that offer Free Wi-Fi in the Upper Peninsula plus Mackinaw City.
HOTSPOT LOCATION NAME Hallowed Grounds
ADDRESS 1310 E. Cloverland Drive
CITY STATE ZIP Ironwood, MI, 49938
COUNTRY United States
DESCRIPTION Coffeehouse with free wireless Internet.
WIRELESS NETWORK CARRIER Independent, charter
WIRELESS PROTOCOL 802.11a
Big Boy Restaurants
Pines Resort - 986-289-4222
Keweenaw Mountain Lodge - US 41 - 906-289-4403
8th Street Coffeehouse - 720 Ludington St - (906) 789-9174
The Luddington Grill - 1110 Luddington St - 906 553 7778
Dickinson Co. Library - 401 Iron Mountain St - 906-774-1218
Cousins Subs - 1050 S Stephenson Ave - 906 779 9005
Burger King - Palms Ave - 906-485-5240
Koinonia Cafe - 501 S. Carpenter Avenue - 906/771-2002
Comfort Suites - Mackinaw City - 720 S. Huron Ave
Ice House Bar & Grill at The Island House Hotel
Cedar Street Cafe & Coffee House - 220 S Cedar St - 906 341 2469
Big Boy Restaurant - Rt. 2
Comfort Inn - Rt. 2
Dead River Coffee House - 143 W Washington St
Third Street Bagel Co. - 429 N Third St. - 906-226-9899
Fazoli's - 2323 US Highway 41 W - (906) 228-2767
Peter White Public Library - 217 N Front St - 906 228 9510
Dogpatch Rest. - 325 E Superior St - 906 387 9948
Sault Ste. Marie
Cup of the Day - 406 Ashmun Street - 906-635-7272
Penny's Kitchen - 112 West Spruce - 906-632-1232
Antler's - 804 E Portage Ave - (906) 632-3571
Frank's Place - 123 Portage Ave - 906 632 7487
Lakefront Electronics - 214 N State St - 906-643-7020
Quality Inn - Rt. 2