Ich war in Japan und Südkorea (ohne Rad), aber immer mit Blick auf Radfahrgegebenheiten.
Kyoto ist unbedingt empfehlenswert, man kann einige Sehenswürdigkeiten mit dem Rad erreichen.
Hiroshima ist nicht fahrradunfreundlich, breite Strassen, genug Platz für alle, kein zu nerviger Autoverkehr.
De Insel Miyajima südlich von Hiroshima ist absolut sehenswert,(der Schrein im Wasser). Auf die Insal das Rad mitzunehmen, lohnt nicht. Dort lieber etwas herumwandern.

Nach Südkorea mit der Fähre von Fukuoka nach Busan, dann mein Tipp: einmal die Ferieninsel Jeju umrunden, evtl. mit Auffahrt auf den Vulkanberg Hallasan. Sehr günstige Flüge ganz oft am Tag von und nach Busan und Seoul-Gimpo.

Have Fun,
Burkhard