Details about recommended bike routes and where to rent bicycles (train stations are a good bet) can be found at most tourist offices. La Peurtantaine arranges bicycle tours of Burgundy.
La Peurtantaine (Morvan Découverte, Le Bourg, 71550, Anost. 03-85-82-77-74).