Смотря какой отдых вы хотели бы. Каким его представляете? Если больше экскурсии интересуют, то езжайте в Таиланд. Страна интересная, есть на что посмотреть. Гоа, Вьетнам, Бали, Хайнань, Египет - больше для пассивного отдыха, хотя и Индия и Индонезия и Вьетнам и другие выше перечисленные страны с очень интересной историей, туристы как-то больше 3-4 экскурсий не берут. Это из Новосибирска.
Из Москвы конечно выбор намного больше. Бюджет главное бы позволял)