We will be traveling to Japan to see lovely red leaf fall
Plan is to start in Tokyo on 14th of October stay there for a week or so then head to north for a week
Then move to south for another week and last week spend in Kyoto area
We want to spend more time outside cities (some trekking, hot springs, villages etc.)

Any suggestions where to stay and where to eat?
We are on budget so any advice how to save money will be more than welcome:)

We love to meet local people and we could cook some vegan/vegetarian food with them