Kyoto would be my first choice.... You could do a day trip from there, but 2-4 days there is good. Sept/Oct is also a very nice time to go.
My advice would be not to cram to many destinations into your trip. Just fly to NRT or KIX and enjoy it from there.