Всё, что приходит в голову далеко и затратно.

Есть вариант, например, с Китаем. Штаты, Мексику тоже сложно рассматривать как близкое место отдыха, но сбрасывать со счетов нельзя.

Куба - бюджетно.

Относительно близкое - это Канары, ну, этим не удивишь.

ЮАР классно, но опять-таки перелет... И два океана там относительно недалеко. И лето в это время. Как-то летел с теткой в самолете, русской, она замужем за буром, у них свое тур-агентство в ЮАР и по-моему, агентство недвижимости. Обещала организовать необычайный отдых, если соберусь. Про преступность говорила, что не более, чем в Москве. По-моему, где-то есть ее визитка, могу в личку кинуть контакты и ссылки на сайт, дабы не рекламировать.

Потырсился у Винского. Визу в Хайнане можно получить по прилету как в Египте.

Во пара ссылок от производителя. Тут и тут.

Waiver of Visa and Visa Issuance upon Arrival

Such policy is practiced in Hainan.
●Waiver of Visa. Regular passport bearers from 21 countries such as Japan, Singapore, Malaysia, Thaila
-nd, South Korea, and so on can stay in Hainan for 15 days with waiver of visa if they arrive with tourist gro
-ups of 5 or more.
●Visa upon Arrival. Citizens from countries and regions with established diplomatic relations or official trade relations with China that are seeking investment, trade, economic and technological interactions, visits to fri
-ends and family, or vacations can go through the visa procedure at the ports of Hainan. This visa is valid
for 15 days.

Hainan extends visa-free country list to 26
Source:Xinhua August 17,110

HAIKOU, Aug. 16 -- South China's Hainan Province added five more countries to its visa-free list to attract tour groups, as the island hopes to expand its already burgeoning tourism industry, local authorities said in a press conference Monday.

Tourists groups from 26 countries can enjoy visa-free access to Hainan for up to 15 days, after five countries: Finland, Denmark, Norway, Ukraine, and Kazakhstan, were included in the new policy, said an official of the provincial government.

The minimum size requirement of tour groups from Russia, Republic of Korea, and Germany have also been reduced from five to two people, while their maximum duration of stay increased to 21 days.

The easing of the visa policy is among the latest moves to promote tourism in Hainan, China's southernmost island province famous for its beautiful beaches and tropical sceneries.

Например, можно и через Гонконг. можно еще там пару дней потусить.

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

ВЫХодит небюджет, да и свои тонкости. Но время экономится.

www.transaero.ru

Рейс туда 
UN0535 Москва-Домодедово (DME) - Санья (SYX) 28 Декабрь 2011 20:45 29 Декабрь 2011 10:40 Туристический экономический
Рейс обратно Отправление Прибытие 
UN0536 Санья (SYX) - Москва-Домодедово (DME) 12 Январь 2012 12:35 12 Январь 2012 19:10 Туристический экономический

Итого:Стоимость тарифа (за каждого)   52 375,00 RUB

Таксы и иные сборы (за каждого)   6 198,00 RUB  

Пассажиры 1
Итого  взрослый (ых) 58 573,00 RUB
Итого за всех пассажиров: 58 573,00 RUB

Кетай, что тут сказать... 

На самом деле, я бы лучше поехал на Филиппины, Индонезию или в Малайзию с остановкой на пару дней в Сингапуре.