Ottawa is a cycling paradise... it seems there is a cycling path (not a bike lane, a real cycling path) to go almost anywhere in the area. The park is great... on sunday mornings they close the main road to cars and it becomes a beautiful but weird cycling highway!
I am just strating to discover the region... I've heard really good comments about the Ottawa-Kingston ride along the Rideau waterways... if the road from Kingston to Montreal is nice, that would be a very nice triangle ride.