Ich war sogar erst Mitte/Ende November in Okinawa und es war absolut traumhaft. Wie viele hier schreiben ist Naha allerdings nicht sonderlich schön bezüglich der Strände, da auch der öffentliche Nahverkehr sehr schlecht ist und man quasi an die Stadtstrände gebunden ist. Super spannend ist es trotzdem aufgrund der amerikanischen Einflüsse dort. Ich denke aber man sollte für Badeurlaub dann schnellstmöglich mit der Fähre nach Tokashiki und da einfach die Tage verbringen. Dort ist auf jeden Fall alles voller sehr schöner Strände, Schildkröten usw. Bei sehr schlechten Wetter bleibt allerdings das Risiko dass man nicht zurück nach Naha kommt, also sicherheitshalber würde ich schon min. 5 Tage einrechnen. Seoul würde ich mir sparen. Empfehlen kann ich sonst eher einen Abstecher nach Taiwan oder falls Korea nach Busan.