I spoke to a lot of people that told me that Banff would have been the right choice. Ohh well, live and learn.
Banff certainly has it's issues too. It's very touristy, but as a honeymoon it would probably be fun. Lots of different things to do. Plus as others have said, there are 4-5 resorts within day trip driving distance so if one doesn't have the snow or atmosphere you want, try a different one!