Look at the top left corner of the lower peninsula. Traverse city to Petoskey is without a doubt the best cycling in the state for both road or mountain bikes. As far as fishing there are lakes everywhere in Michigan and most have good fishing.

If you come to Boyne City I can point you in a direction for both.