Thailand
Probably not worth a trip to stay in Bangkok the whole time.
I think Manila is cooler...
If you need a confirmed minyan 3x a day, you're basically restricted to cities.
What does anyone think is the most "exotic" vacation location with a confirmed 3X daily minyan within 30 minutes? Food I can figure out - but a minyan is either there or not...
All the Major tourist cities in Thailand, Chiang Mai, Phuket, Koh Samui as other said BKK is not a very cleans city.
3x a day in those places? If OP was fine with shacharis only, or shabbos only, there are many times the options. Once you need 3x a day, you are reliant on a community vs. a random Chabad.
Singapore has 3x day guaranteed. Not exotic, but certainly tropical and has that Asian feel. I much prefer it to Hong Kong and Bangkok.