Остров Шри-Ланка. В зимнее время там самый сезон. Природа просто чумовая. Правда постоянные волны, но океан теплый.
Можно подобрать отель не на побережье, а в горах с умеренным климатом.
В общем, есть из чего выбрать.
Единственный минус - перелет. 5 часов до Дубаи, а затем еще 5 до Коломбо.
Да, достаточно грязно и бедно (как во Вьетнаме, к примеру). Но, зато полное соответствие вышеназванному бюджету.