Would love to hear what parts of your honeymoon you enjoyed and would replicate again without hesitation. Personally, I would probably fly into Tokyo and then go west to Fukuoka, stopping along the way in Kyoto, Nara, etc.