Выйграл два билета в любую точку мира!

Люди помогите определиться с отдыхом!Тема такая выиграл два билета на самолете от компании Этихад аирвейс в любую точку мира! И вот не могу определиться , помогите плиз!Что хотелось бы на отдыхе:
1. море обязательно
2.посмотреть что нибудь(экскурсиии,а не тупо на пляже лежать)
3.Отель не оч дорогой.
4.бюджет 500-800 долларов на двоих
5.срок отдыха: на одну неделю минимум)
Прикинул пару стран: Тайланд(Пхукет),Индонезия(бали).Может чё ещё посоветуете?
PS:компания оплачивает билеты туда обратно из минска, с визами надо самому решать(не хотелось бы возиться с ними)