С этим бюджетом "на острова" сложно будет вписаться. Ну может Санья в Китае.
Или подождать более теплых дней и поехать на Средиземноморье.
Или все-таки обратить взоры в сторону континентальных курортов Азии.