Help us to decide next holiday destination

Wonder if anyone could give any advice to decide where to go next. We are living in Penang, Malaysia right now. We have made trips to naturist resorts before, but all them have been very long journeys. Now we are planning the next holiday... and trying to make journey easier this time.
Direct flights from Penang are to following destinations:
Johor Bahru
Kota Kinabalu
Kuala Lumpur
Kuching
Langkawi
Medan
Miri
Singapore
Yangon
Taipei-Taoyuan
Guangzhou
Hong Kong
Banda Aceh
Koh Samui
Kota Bharu
Krabi
Subang
Kuantan
Phuket
Bangkok
We know Bangkok have one nudist resort... wonder if anyone can recommend any other of above destinations for a naked holiday?
We would be grateful for any tips!

This topic was edited
RE: Help us to decide next holiday destination

Answering to myself. Just noticed there is a new clothing optional resort opened in Phuket. Heading there next.

Before that will be visiting Taipei in September. Any tips greatly welcome!

This post was edited
RE: Help us to decide next holiday destination

Yes, Phuket also on my wish list to go there. What I heard is very beautiful.Also a 2nd one is in the make in BKK area.
I mostly go Thailand because have several resorts.

This post was edited