OP should go to Yoshinoya, you know, Yoshinoya? :)
Learn Japanese. I did. It's not hard once you get the grammar down. It's good to be semi-fluent in another language.
Even though I took three years of Japanese, I've always been a little scared of going over there because I'd be worried about getting into situations where people wouldn't know English, and my Japanese..well, you'll never really feel completely fluent unless you're there for years, I suppose. Is it really easy enough to travel around without knowing the language?