Not OP, but: this is a reassuring thread as I took three years of Japanese and still was a little worried I wouldn't be up to par.
Also, I never thought about going during the cherry blossom season, that's an awesome idea.
and >>29 is right - Tokyo is very Westernized, you should probably check out more than just it.