How long does it take to travel from:

1. Gravenhurst to ParrySound
2. Huntsville to Bracebridge
3. ParrySound to Huntsville

Modest riding speed and what are snow conditions like in the area?

I will be heading up on Feb. 25/05

Any recommendations on where to stay? Good lodging, food and nightlife?

Any help would be great.

All 3 of those rides would be about 2 hours each, the whole loop being doable in a day. Gravenhurst to huntsville may be a bit more. You may have some snow shortage between Parry sound and Gravenhurst right now as the Bala area is limited right now I think.