Do get out on the bike since Ottawa does have a network of bike routes and also the park area in Gatineau Hills would be beautiful in the autumn. Vivid fall leaf colour! I have cycled there twice and stayed in city/area for a few days.

The colour show should start shortly after you arrive and last by mid-October (after Canadian Thanksgiving).