I learned to mountain bike on the prairies (oxymoronically?)—there’s lots of good riding near Winnipeg. Some of my favourite areas were near Walhalla (close to Frostfire), Ski Birch (past Carmen) and in the Whiteshell (especially the Ingolf Loop). Check out any of the trails that look interesting on this list for a taste.

For learning, I seem to remember that any of the little side trails off the main paths in Assinaboine Park can be fun and easy. Good enough to get in the swing of riding on dirt between the trees. Beaudry Park is also very pretty and good for beginners. Good luck!