Андрій, рекомендую ОАЭ или ГОА. В Эмиратах есть дальний эмират Футжейра, он единственный из туристических расположен на океане, он не дорогой, есть много отелей по системе всё включенно. До Дубай 2 часа на машине, в отелях организовывают шопинг туры в Дубаи на целый день. Но если ехать только отдохнуть, то экскурсии можно не брать, хотя Дубаи это незабываемые впечатления. Если чуть чуть доплатить можно отдохнуть в Дубаи, но единственный минус что все отели городского типа, с бассейнами на крыше и питание только завтраки, максимум ещё можно ужин. А питание очень дорого в ресторанах, думаю в 3000 не вложишься.

Второй вариант ГОА. Если ты едишь тусануться чтоб отложилось в памяти то тебе лучше ехать в Южный ГОА, если ищешь тишины и экзотики то тебе в Северное ГОА. Природа как в рекламе БАУНТИ, белоснежные песчаные пляжи и на пол километра на пляже не души. Но тоже есть минусы. Всех туристов желающих поехать в Северное ГОА предупреждают что выходишь за приделы отеля и попадаешь в древний мир.Беднота, грязь, бродяги, попрошайки и т.д. Но, еда очень вкусная и очень дёшево, омары и огромные крабы по 10 баксов уже приготовленного. В Южном ГОА тоже самое, но там очень много людей поэтому место для тусни и еда дороже.