Japón + Malasia ✈️ Foros de Viajes ✈️

Buenos días a todos, llevaba un tiempo leyéndoos y finalmente me he lanzado a escribir un mensaje. Me parece un foro estupendo y se aprende muchísimo, de verdad. Además desprendéis mucha simpatía.

Os escribo porque el 23 de julio me caso con mi novia, y estamos planeando un viaje de novios. Nuestra preferencia sería ir a Japón como destino principal, y luego tratar de ir a alguna zona de playa "paradisíaca" de la zona. La idea sería en torno a 15-16 días. La idea sería estar en torno a 10 noches en Japón (Tokyo, Kyoto y alguna otra zona) y 4 noches en una zona de playa. Luego un día para ir y otro para volver.
Me han comentado que lo ideal sería Polinesia (aparte de caro, veo que se pierde mucho tiempo viajando) o Maldivas (descartado por ser mala época para la isla). Bali (por tipo de playa) y Tailandia (algún día iremos ahí en viaje de ocio) en principio no nos apetecen mucho para la luna de miel, por no decir nada. Me han recomendado en la agencia que otra opción sería combinarlo cno Malasia, se supone que tiene playas paradisicas, supongoq ue por la época sería la coste este. No conozco a nadie personalmente que haya estado allí, solamente lo que he podido leer en internet.

Os parece Japón + Malasia una buena combinación? Hay otras opciones tipo Indonesia, Java y cosas así,pero no sé, estoy un poco perdido.