Solotripper,
Great story! Sounds like a scene from a Monty Python skit.  ;D
Coincidentally, mine is also from Algonquin Park and was my first trip, though not solo. 1976. My brother & I were both newbies, and pretty darn green.
We put in on Opeongo. Having paddled to the north section where the North Arm begins, I innocently and wrongly assumed that I was quite far into the park. I decided to take a dip au naturel, figuring there was no one around in such a remote area. A few minutes into my refreshing dip, I spied another canoe in the distance heading right for us. I quickly got clothes back on, got back in the canoe, and we started paddling in the direction of the approaching tandem. Appeared to be two shirtless guys enjoying the warm sunny day. Well....turned out to be two shirtless 20-something women who calmly and oh-so-leisurely paddled by, proudly displaying their, ah, finer points. I think that is the moment in time when I became an avid canoe-camper.  ::)
I don't know if that qualifies as weird, but I have never seen a better example of "wildlife" in all the years since.
WiF