Japan rewards the traveler who ventures beyond Tokyo and Osaka. The country’s most atmospheric ryokan are in mountain valleys in Nagano. Its most moving cultural landscapes are in rural Tohoku’s preserved samurai towns and Shikoku’s ancient pilgrimage routes. Some of its finest food is in fishing villages along Kyushu’s western coast and Hokkaido’s agricultural heartland.