If you are staying at Mission Point, you can rent bikes directly though them. Ask the hotel concierge for details.
If you are staying elsewhere, or find yourself downtown and wanting to rent a bike, we recommend Mackinac Cycle on main street (directly next to the ferry port). But there are several options and they are all great!