Good question, Kyoto and Nara are close but will touristy, Kobe less so. Getting away from the really famous cities would be best if you want to avoid tourists. Wakayama, Tottori, Shimane are pretty rural. Kyushu is nice too.
Depends a lot on what you want to do or see. :)