Im from Europe, Netherlands myself and been to some of the places you mentioned.
If there’s something I could recommend that is totally different but sure you or anyone would love it would be: Thailand, Krabi Province. Railay, and PHI PHI ISLAND, aside from that you could take Bangkok as well and visit some temples.
Trust me, I have been there 3 times, one time with my girlfriend, another time with my parents because its so amazing i had to let them see it, then another time with my best friend who had never been to thailand,
Everyone I know who has been there has it as one of the most memorable and beautiful memories of their life, my parents still talk about it to this day 12 years later.
I’ve been to a lot of places in Europe and over all of asia, Thailand had the most beauiful beaches I ever seen, even better than the Philippines, Maldives, I dare say Hawaii even, etcetera.