Instructions
Talk to Grandma Hattie. She will agree to write a letter to the governor after you've explained the situation.
Go to the University and find Gordi. He's the odd-looking guy who's always asleep.
Talk to Gordi. He will agree to take Hattie's letter to the vacationing governor if you have 30 reputation or higher. He will need a map to Paradise Island before he can go, however.
Go to the top of the riverboat at the docks to find the map.
Return to Gordi and give him the map. Talk to Detective Dan afterward to discover it is legal to run again. He will also give you the keys to the Fan Boat at the docks.