Deux jours pour toi ça veut dire une nuit ou deux ? Si c'est une nuit, à mon avis, il y a toujours d'étapes... Tu prends un train, tu arrive en milieu de journée pour voir la nuit tomber assez rapidement et tu repars le lendemain, bref, tu ne vois pas grand chose... Prévois de rester deux nuits dans tes différentes étapes et réduis-en le nombre.
Koya-san je ne suis pas fan (trop de touristes occidentaux...) mais bon, il paraît que l'intérêt c'est d'y rester une nuit. Et
Nara, pourquoi pas, mais à la limite ne le prévois pas à l'avance : prévois un jour de plus à
Kyoto et tu verras la veille pour le lendemain si tu as envie d'y aller (à mon avis, tu préféreras rester à
Kyoto 
...).
Sinon, oui, avec 70 euros tu te déplaces sans problème une semaine dans
Tokyo. Mais attention à ne pas prévoir ton budget à 10 euros près ! Le
Japon est un pays qui coûte un peu cher et il faut prévoir un peu large dans le budget. Ce serait-ce parce que, d'ici ton départ, l'euro peut encore plonger de 10 % comme il vient de le faire en un mois, et tout te paraîtra 10 % plus cher une fois sur place.