Все зависит от того, где вы проживаете. Потому что немалую сумму нужно потратить на транспорт, чтобы добраться к месту отдыха. Если живете в Сибири или ДВ, то Вьетнам по горящей путевке. Если в Европейской части, то страны Прибалтики и Финляндия с оформлением шенгенской визы, но отдых будет не пляжный, т. к. море прохладное. С купанием можно съездить в Абхазию, но не в Гагры или Сухуми, а поселок попроще, тогда денег хватит...
Дл первого раза можно и на наш юг. Главное чтобы место было красивое, интересное в плане экскурсий (было что посмотреть), ну и с отелем не прогадайте. Выбирайте по отзывам. Чтобы море близко, пляж хороший, питание нормальное и. т. п. За эти деньги вполне можно подобрать что-то стоящее). Правда, я не знаю сколько у вас уйдет на дорогу....
Можно в Чехию, в Прагу например. Есть что посмотреть, где повеселиться, и по деньгам не очень накладно. Посмотрите здесь https://czech_republic.tury.ru/ - очень большой выбор турпутевок, обязательно подберете себе что-нибудь на свой вкус.