А вы думаете лететь туда из Новосибирска дешевле, чем из Москвы? Это не так. В Новосибирске спектр стран, куда летают прямые чартеры, уже, чем в Москве и нифига они не дешевле. Регулярные рейсы - тоже не вариант, боюсь, весь чуть ли не весь бюджет уйдет только на перелет.  Бали и Самуи - считаются элитными.