I went there last fall and it was great. I would stay at the Fairmont if you have a chance, that's a stay in itself. There are some great hikes, and spectacular views all around. Don't forget to also visit Lake Louise.

I gotta agree though, Banff is teaming with Japanese tourists, they love the place!