kievalina,

Congratulations. Once lived in Red Lodge and got up into the Beartooth and have missed it ever since.

Couple of thoughts: I now live near Algonquin Park and backpack there now and then, especially with newbies. The park is spectacular alright, but it's mostly a canoe area (I use it several times a year). The hiking trails are not much of a challenge. There's really only one that would justify several nights. I love it, but the highest point is pretty much just a hill.

You suggested you would look at New York. Check the Adirondacs. That's where I go for a quick challenge. I've tested a lot of gear on Mt. Marcy (usually up the Johns Brook trail, with a night at the lodge or the shelter just above it), and there are a lot of very worthwhile trails in the High Peaks region.

best, jcp