Another vote for Riding Mountain National Park. I went through there many years ago on the way to northern Saskatchewan. Beautiful country