Rode down to Birds hill park and around, 55km total, has a paved shoulder so it's actually decently nice.
Let's face it, Manitoba isn't the most interesting place in the world. Anyone know anywhere that is kinda more secluded with nice scenery and a road thats not gravel?