If your really adventurous head over the locks and follow River Road north to Selkirk. Wonderful route along the river. Return the same way, or cross over the bridge in Selkirk and return via Henderson Hwy North, which runs along the Red River, east of the floodway. On the west side of the city you can park on any of the side streets in this suburban area. Caution around Breezy Bend Golf course.
Drivers have an awful habit of turning in front of fast moving bikes.
If you have the constitution, go for Nicks Inn or the Highway Host. You can ride all the way to Portage La Prairie on Hwy 26. For an alternative ride don't cross the Assiniboine river, but head west on the road that crosses the railroad tracks. Km's through a scenic residential area. The pavement eventually ends and that makes a good turnaround point.