Hey HK
I do quite a bit of X-country skiing & snowshoeing in the park all winter long. This is what I remember from last year.
For X-country skiing:
1. Leaf Lake trails near the east gate but worth the drive from Huntsville it has the best groomed trails in the park Pine loop is the best but the trail is long and you must be in pretty good shape.
2. Fen Lake trails at the west gate are nice too. I found a moose antler on the first 5 km loop last year & lots of moose tracks too.
http://www.algonquinpark.on.ca/mustrails/skitrail.html
For Snowshoeing: The question is usually access due snow plowing.
- Hardwood lookout parking lot is not usually plowed out same with the lookout trail
- Peck lake is usually plowed enough for 1 car to park
- Whiskey Rapids, Track & Tower, Hemlock Bluff, Bat Lake, Big Pines these parking lots are completely plowed out.
- Centennial Ridges you would have to snowshoe in from hwy 60
- Spruce Bog, Beaver Pond, Mizzy Lake I cant remember about the access. I think Spruce Bog & Beaver pond are okay but I can't say for sure.
- Booths Rock unless logging is going on the road is now plowed and it would be a heck of a snowshoe from the road to the trail.
- Oxtongue River/ Ragged Falls is worth the stop too.
http://algonquincanoeing.blogspot.com/2009/01/whiskey-rapids-trail-oxtongue-river_23.html
I hope this helps & the ice isnt usually safe at this time of year. I always check it first. I Ice fish in Muskoka (not in APP) every January 1st and the ice thickness is only about 2 to 4 inches. So be careful.
SBA