Giappone +mare?

Ciao ragazze! In questi giorni io e il mio fm stiamo decidendo la meta per il viaggio di nozze. Ci sposeremo il 26 giugno 2020 e abbiamo intenzione di partire qualche giorno dopo. Abbiamo 15-20 giorni a disposizione e attualmente siamo molto orientati per il Giappone. La nostra idea iniziale era quella di abbinarla alla polinesia francese, ma molte agenzie ce l'hanno sconsigliata per le tante ore di volo, in considerazione dei giorni che abbiamo a disposizione.

Ci hanno consigliato queste alternative:
- Malesia, isole Perhentian e Redang- Thailandia, isole Phuket o Koh Samui- Isole Okinawa- Maldive (punto interrogativo per quanto riguarda il tempo).
Voi che meta da abbinare scegliereste?
Grazie mille!