We were in Banff in April. It's so beautiful there.
The Gondola ride up Sulfur mountain is very nice.
Banff Upper Hot Springs is right by the Gondola but just a little info. on the Hot Springs. Hot Springs are formed naturally when water seeps kms deep into the earth, where it is heated and pressurized. The water is forced back to the surface. In the last 2 yrs. there has been a drought that has caused the water to stop flowing so the pool has been supplemented by municipal water. There is a notice on the board there that will tell you this. It costs $7.50 to enter.
Buffalo Mountain Lodge on Tunnel Mountain Road has excellent food and service. They serve wild game such as grilled buffalo tenderloin, grilled elk ribeye, medallions of wild northern caribou, as well as other normal fare (I have their menu in front of me). We enjoyed our meal there as much as we did the last time we visited, 10 yrs. ago.
Bow Valley Grill in the Banff Springs Hotel is excellent as well. Just walking through that hotel is amazing.
For a real treat since it is your honeymoon, why don't you try a massage or something like that at the Willow Stream Spa in the Banff Springs Hotel. They have packages for 2 and for men. My dh splurged on a Spa Day for me there as a once in a life time luxury. There were so many couples there, that I was in fact surprised to see so many men partaking in a spa treatment. I think that even if you have one treatment, you have access to the facilities all day (not 100% sure). For example you would be able to use the mineral bath, lounge, etc. until 10pm. Anyway for one day, I thought this is how it must feel like to live like the rich and famous. The website is
www.willowstream.com
As suggested by mickeys girl, you would probably enjoy the Columbia Icefields. Haven't done this yet, but plan to this summer. It is 2 hrs. north of Banff and 1 hr. south of Jasper. Brewsters fares are $31.95. Their web site is
www.columbiaicefield.com
Enjoy your trip!!