Spruce Woods Provincial Park and the Spirit Sands, our only not-quite desert

That’s cool, I didn’t know we had a not-quite desert haha

The Narcisse Snake Dens (I've never been, personally)

Oh yeah! Very creepy. I’ve been meaning to go to that. It looks very cool. I’ll have to get the time of year right though

Camp Hughes National Historic Site) (no one seems to know this exists, and it's pretty cool)

That’s neat. Another commenter in this thread mentioned a replica of an old mennonite settlement town. Between that and this there seems to be a decent amount of historical sites to see in Manitoba (compared to other provinces anyway) which I wasn’t expecting.

Thanks for the suggestions!