Okinawa est à mon avis en effet trop loin pour pouvoir en profiter pleinement.
Une semaine à
Tokyo c'est très bien. 3 jours à
Kyoto c'est trop court, ne descend pas en-dessous de 4. Tu peux, pour compléter, soit passer deux jours sur
Nikko, soit 2 à 3 jours dans la région du
Fuji (avantage entre autres : c'est géographiquement entre
Tokyo et
Kyoto).
Ces étapes seront au demeurant davantage "typiquement japonaises" qu'un tour à Okinawa.