Thanks to all. This was my first thought (Osaka/Kyoto etc). I also have a friend who's doing JET way down in the southern part of the country and he said the same. I have gone back to him to ask if there are any places that he specifically wants to see/do and I could just tag along (he's a Japanese speaker).

Any other ideas/suggestions are always more than welcome.