こんばんは

はじめまして。

短時間で、かつ、第一希望であれば、デサルーですが、海はあまり期待しない方がいいと思います。
そのかわり、のんびりとは過ごせます。レンタルサイクルとかで、市内のモスクに行ったり、あまり、リゾートという感じはしないと思います。（ホタルも見れます）その分、少し寂しいかも。

それか、インドネシアの島に行くという考えもあります。バタムとか。
ただ、女性一人という点で、あまりお薦めできないです。男性ならいいですが。。

ティオマン島は行ったことがないのでわかりません。
ただ、シンガポールを拠点に、空路LCCでアジアのリゾートに行く選択肢も考えられてもいいですよね。