South Japan 3 week trip itinerary tips

I would love some suggestions on our itinerary for April. It‘s our second trip to Japan so we don‘t need to spend too much time in the big cities but we love Tokyo and have lots of things we want to do there :)

We have about a week spare between Kyoto and Okinawa and would love suggestions on either Hiroshima, Fukuoka, Nagoya (would go before Kyoto) or anywhere else. We initially wanted more nature in our trip - we were thinking about the Shimanami cycling trip or the Nakasendo trail, which we haven‘t factored in yet. So would also love to hear about any nature spots you recommend.

• 4 nights Tokyo
• 3 nights Kanazawa
• 1 night Takayama
• 2-3 nights Kyoto (planning to visit tea/wine regions)
• 6 nights TBD
• 4 nights Okinawa

Thank you!