Лебедь белая
В такой бюджет на двоих человек можно выбрать совершенно разные варианты отдыха.
Но все же на декабрь советую брать билеты заранее, т.к. перелеты регулярными авиалиниями очень активно разбираются, на зиму многие берут билеты уже за полгода. Надеяться на скидки по тарифам - не стоит))
Если варианты чартеров - можно ждать акций, но чартеры сейчас летают только в Таиланд и Вьетнам. Может быть, конечно, к зиме еще что-то появится...
Туры с перелетом регулярными авиалиниями:
Уже предложенные ранее Филиппины - неплохой вариант. И по стоимости будет приемлемый. Можно лететь с одной пересадкой в Сеуле, далее на остров Боракай.
Еще могу посоветоваться вам рассмотреть Малайзию. Пару дней в Куала-Лумпур даст немного активности, а отдых на пляжах Лангкави (например) не оставит равнодушными в плане природы. Могут показаться немного утомительными перелеты, т.к. прямых рейсов нет, но как направление еще "не заезженно".
Гуам - отличное море, есть экскурсии, хороший шоппинг. Смело можно рассматривать.
Хотя и под чартер на Пхукет можно выбрать хороший отель в уединенном месте. Взять на прокат транспорт и обкатать за 12-13 дней весь остров))) Думаю, вы как "путешественники-новички" много интересного для себя найдете и на этом острове))
Или можно через Гонконг долететь на Самуи. Остановиться на пару дней в Гонконге и тем самым совместить сразу 2 страны, в Гонконге точно стоит побывать хотя бы раз и на пару дней. А на Самуи прекрасные пляжи))