Можно попробовать по деньгам уложиться во Вьетнам. Еще не загаженное русскими туристами направление, мы там не были пока, хотя в переспективе хотим съездить, а вот наши друзья с детьми были. Чистое, спокойное, очень красивое место, где можно поваляться на море.
Также Бали для релакса идеально подходит. Много массажных и СПА салонов, а если идти в большие специализированные, то такой красоты больше не где не встретишь. Можно поехать на о. Лембоган, взять хижину на пляже и 2 денька побыть там. Мы отдыхали в Куте, чтобы с аквапарком поближе было. Но там рай для серфингистов, т.к. большие волны. В Нуса Дуа волн нет.

Никогда не рой яму другому. Используй ту, что он вырыл для тебя...