Banff is nice, but I also second the Lake Moraine and Jasper posts.

I took my favorite horseback riding trip from Canmore (just outside the park near Banff) - it was overnight (they had cabins in the mountain so it wasn't totally roughing it.

Enjoy your trip, its really beautiful country.