I just booked a trip to Japan (Narita) arriving Dec. 4 and leaving on Dec. 22, for my girlfriend and I. We're the kind of travelers that like having time to breathe and walk around and relax, so we're thinking of visiting 3, maybe 4 cities. We're for sure staying in Tokyo for a bit, but after that there seems to be an overwhelming amount of places we could visit.
I'd appreciate some recommendations for 3-4 places/cities to visit with little overlap in terms of the sort of stuff we'd see, if that's a thing. We want temples, statues, culture, since it's December maybe some winter festivals? that sort of thing. We also very much like nature, so maybe cool forests or trails would also be a plus.
Is AirBNB a good alternative in Japan? We used it for our Europe trip last year and fell in love; we don't mind staying with hosts or anything, but I have no idea if Japan's legislation makes it illegal or something.
Any other suggestion is of course welcome