I had a great ride last week from Kemptville along the river to Merrickville (lovely old town with lots of artists, cafe's etc.) and back. It's on roads but they are very used to cyclists, and there a number of very good B&Bs.
I seem to remember the route was about 60kms, starting at the golf club in Kemptville.