You'll certainly find plenty of interesting trails around Rochester. I live in Charlotte and have ridden the North section of the river trail quite a few times already. A good part of it is an old converted railbed with a few reminders of its original use still visable. The long bridge Ms. Tude refers to spans the outer edge of the old turning basin. If you're lucky, you'll get to see the cement boat unloding near Boxart street. The trail is serviced by three parking lots; one at the east end of Petten St. just over the tracks, one at the east end of Latta Rd. and one at the end of Boxart street. There's a small stream near where the trail turns west towards Lake Ave. with an overlook on the brink of it's waterfall of about 30 feet. All this plus the Beach, Old Carousal, Abbotts etc, the whole family should enjoy the area.
The last time I rode the trail, I noticed a Biker riding the old railbed on the Irondequoit side of the river. He was moving quite fast...makes me wonder if that's been improved recently. Not being as tough as some, I'll wait till Spring to check it out.
Enjoy your rides.