Honeymoon in SEA Feb 2026

Hello, my fiancee and I are planning our honeymoon for february 2026, about 20 days, but we are not sure exactyl where to go, we want to definetly go to Kuala Lumpur, as we wanted to try food and visit some mosques and batu caves etc, but we are not sure where else to go, though about maybe going Bali to start for 3-4 nights before going to KL, or is there any other recommendations you could give. Seen some mixed reviews about Langkawi, Koh lipe, and few other places.

Main help needed is about where to go to relax for a few days and what other city to visit? thought about phuket and bangkok as well to end it but not sure?

Thanks for any suggestions!!