何を目的にされるかですが。
遺跡観光+リラックスならカンボジア(シェムリアップ)が良かったですよ。
アンコールワットは壮大ですし、アジア諸国全般に言えることですが、
他のアジアの国よりもさらに物価が安いような印象がありました。
そのため、けっこうゴージャスな滞在ができます!
シェムリアップに限れば治安も悪くないし、最近は欧米系のリゾートホテルもできているようなので、(スパもホテルに併設してたくさんあります)ちょっと豪華に滞在するのもいいと思います。
(観光まで込みのパッケージツアーで回るのではなく、個別にガイド+運転手をチャーターするのをおすすめします。自分のペースで観光できるし、何名かで行くのであればそれほど高くないですよ)
もっと清潔・近代的な環境でしたら、タイの方がいいかもしれません。
ただ、バンコクはずいぶんうるさくなってきてしまっているので、
(エネルギッシュなのがお好きならいいですが)
バンコクからはずれた場所を訪ねたほうが落ち着けそうです。