Pour ce qui est du voyage, tu peux dans le cadre d'un voyage te renseigner chez ou sur les sites de www.jalpak.fr (rubrique français par exemple) ou voyageurs au Japon.
sinon pour des bonnes infos le site officiel http://www.vjc.jp/
et si tu te debrouilles en anglais, l'arme ultime:
http://www.e-stay.jp/
(a ne pas oublier non plus les vols interieurs a reserver depuis la france a des tarifs avantageux par JAL par exemple, ou un japan rail pass si des voyages sur place sont a prevoir)
Au Japon, pour y avoir vecu un bon moment et y retourner régulièrement, je ne peux que te conseiller Kyoto et la région du Kansai.
J'explique: tu es au "centre du pays", ideal pour rayonner par exemple en train avec un japan rail pass (a acheter en france avant de partir et faire valider une fois arrive. infos en francais sur le site de japan railways JR)
et ideal pour arriver d'europe avec l'aeroport du kansai à Osaka.
L'avantage de Kyoto est: c'est à 2 pas de Nara, superbe ville historique avec le plus grand batiment en bois du monde abritant un bouddha geant, superbe et incontournable. dans la ville se promenent les daims en liberte, et les balades sont excellentes.
Kyoto est à 2 pas de Osaka, megalopole aussi moderne que tokyo, on y trouves le meme genre de quartiers, un chateau musee à visiter, un superbe aquarium, les studios universal, et les commercants d'electronique (bref, tout ce qu'on attend d'une ville japonaise moderne)
Kyoto enfin, LA ville à voir, superbe, historique, assez de visite pour remplir une année, un réseau de bus au top! Il y a des temples anciens, chateaux, la magnifique katsura imperial villa, le pavillon dore, le pavillon d'argent, la route des philosophes, le temple sansjousan gendou et ses 1000 statues, les forets de bambous, les plus beaux festivals du Japon, les quartiers anciens uniques le long de la riviere Kamo (Kamogawa) avec leurs rues étroites et leurs maisons en bois avec les dernieres geisha du Japon... (voir
http://www.kyopro.kufs.ac.jp/French.htm
http://raku.city.kyoto.jp/sight_e.phtml
http://www.city.kyoto.jp/koho/eng/index.html
pour nara:
http://www.city.nara.nara.jp/english/
pour osaka:
http://www.city.osaka.jp/french/ )
Il y en a assez pour plus de 3 semaines, et surtout, surtout, grace au Shinkansen, on peut rayonner partout au Japon dans la journée ce qui evite de se déplacer constamment et de devoir emporter ses bagages. On perd facilement une journée quand on doit changer de ville et d'hotel, je conseille donc de rester du cote de Kyoto/Osaka et de bouger à partir de ce point.
Dernier élément sympa à faire au Japon: Un onsen pour un souvenir innoubliable, surtout si le dit onsen est en exterieur avec vue sur la mer/montagne...
En tout cas, bon voyage!