What time of year?
What happened to Hokkaido?
Your itinerary seems heavily weighted towards Kyushu and doesn't explore Northern Japan at all. In addition to Hokkaido, what about Miyagi or Aomori. Of course, time of year could put limits on where you want to travel.
Marc