うーん

３泊４日であれば１箇所滞在で、
それもあんまり到着地から移動しなくて済むようなとこがいいでしょうね。
移動に時間がかかってしまうので。

バリ島でいいんじゃないでしょうか。

からいものもありますが
からいものだけじゃないし
タイほどスパイシーでもありません。
あと、広大なビーチがあります。

あとは、シンガポールからビンタン島とか。

マレーシアのペナン島も
おいしいものがいっぱいありますよ。