I love Japan and I don't even speak Japanese except for the very basic like hello and thank you. I've been there twice and it will be my third time this August. I've been to Tokyo, Osaka, and Kyoto. Highly recommended, especially Kyoto.
Japan's big cities are very tourist friendly you will have very little interaction with the locals, aside from cashiers, waiters and hotel staff. Important signs have their English equivalents and if not, you could always use the camera feature of Google Translate to translate texts in pictures for you in real time. You can rent pocket wifi in Tokyo and Osaka, and Google Maps is very helpful in showing what trains to take.
You guys should give Japan a go. It's a very different world. I call Tokyo 'organized chaos' because it's very peopled, very busy, and yet you don't get mugged, you don't see trash anywhere, and there's no heavy traffic.