Bei den 10 Tagen würde ich Tokio ganz außen vor lassen, da ist die Zeit einfach zu kurz für und es gibt dort für 10 Tage genug zu sehen Die Tage kannst du bestens in Osaka und Umgebung verbringen.
3 Tage nach Kyoto und den Rest in Osaka, davon 4 Tage für Osaka selbst und den Rest für die Umgebung z.B. je ein Tagesausflug nach Nara, Kobe und Himeji.
Unterkunft mit Onsen bekommst auch in Kyoto und ne Wanderung ist in Kyoto, Nara sowie außerhalb von Himeji möglich.
Tokio und Umgebung mach lieber ein andermal, denn für Tokio selbst sollte man mindestens 5 Tage haben.