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.
http://www.wififreespot.com/mich.html
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
PHONE
DESCRIPTION Coffeehouse with free wireless Internet.
CATEGORY Cafe
WIRELESS NETWORK CARRIER Independent, charter
WIRELESS PROTOCOL 802.11a
Big Boy Restaurants
St. Ignace
Marquette
Copper Harbor
Pines Resort - 986-289-4222
Keweenaw Mountain Lodge - US 41 - 906-289-4403
Escanaba
8th Street Coffeehouse - 720 Ludington St - (906) 789-9174
The Luddington Grill - 1110 Luddington St - 906 553 7778
Iron Mountain
Dickinson Co. Library - 401 Iron Mountain St - 906-774-1218
Cousins Subs - 1050 S Stephenson Ave - 906 779 9005
Ishpeming
Burger King - Palms Ave - 906-485-5240
Kingsford
Koinonia Cafe - 501 S. Carpenter Avenue - 906/771-2002
Mackinaw City
Comfort Suites - Mackinaw City - 720 S. Huron Ave
Mackinac Island
Ice House Bar & Grill at The Island House Hotel
Manistique
Cedar Street Cafe & Coffee House - 220 S Cedar St - 906 341 2469
Big Boy Restaurant - Rt. 2
Comfort Inn - Rt. 2
Marquette
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
Munising
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
St.Ignace
Lakefront Electronics - 214 N State St - 906-643-7020
Quality Inn - Rt. 2