Japan? Tokyo? Okinawa?

HEj!

Funderar på att åka till Japan på bröllopsresa (i juli).
Någon har tips att dela med sig av?
Jag funderar på kanske 7 dagar på huvudön, resa runt, se Tokyo, Hiroshima, Kyoto? och sen ta sig till sol och bad ställe och slappa i ytterligare 10 dagar.
Har hört att okinawa ska vara bra för det? Någon som har tips, varit där?
Vart på ön Okinawa ska man bo i så fall (för att undivka amerikanska militärer)? Hur åker man dit? (flyg från Tokyo)

Generella "insider-tips" om vart man ska äta, vad man ska undivka och vad man MÅSTE se i Tokyo (eller andra städer) tar jag mycket tacksamt emot!!!!

Enlighten me please!! =)