20k预算啊，东南亚任意地方都可以玩爽，随意选吧，建议自由行。

其实吧，虽说泰国普吉被国人踏烂了，但是还是一个性价比不错的值得旅游的地方，如果LZ是第一次去海岛游，不建议去沙巴，还是去普吉好点。（这俩地方我都去过，比较一下普吉更值得玩，亚庇只适合去一次）
沙巴的亚庇本身作为海岛很一般，沙巴好玩的是诗巴丹卡帕来那附近，2W预算也勉强够，不过那附近的话配套等方面要逊色于普吉。
普吉有几个优势：
1.行程方面，各种直飞或者曼谷转机都可，非常方便，而且曼谷的免税店对女人是有吸引力的；
2.普吉的话玩海岛可以去住在PP岛，住在皇帝岛，这些地方的海比起亚庇附近肯定要好，比不过诗巴丹，但是价格摆在这里的；
3.普吉本身由于旅游业发达，所以配套设施比较齐全，该有的都有，而且泰餐也很美味，当然普吉本身的海水就跟北戴河差不多了，很差，PP，皇帝岛等周边岛就好很多；
4.普吉，PP两个岛由于旅游业发达，酒店也非常丰富，可选择面非常广，各种配置价位的酒店都有，选择起来也方便；
5.泰国消费比马来西亚低，我和LP去年国庆去玩了10天，两个人连带各种奢侈消费大餐也才用了不到4000RMB（不算路费和住宿费，只说玩乐）
6.这个不能算优势，就是这边国人多，也有好处，如果首次自由行，国人多的地方找人帮忙问路也方便；