Самым дешевым и поэтому самым популярным направлением для русских туристов вот уже несколько десятков лет является Турция. Если Вы там небыли, то можете поехать туда, не пожалеете.
Можно в Таиланд, но он дороже Турции процентов на 20-30. Но и природа очень красивая. Можете посмотреть фотографии.
Есть еще Греция. Это на мой взгляд практически тоже самое что и Турция. Я их даже часто путаю. Иногда (по какой-то неведомой мне причине) путевки в Грецию могут стоить дешевле чем в Турцию, поэтому можете посмотреть. В стране есть на что смотреть, много природы красивой. Можно здесь арендовать авто и денек прокатится посмотреть. Только тогда будьте готовы что про правила дорожного движения в Греции как-будто не знает никто. Все водят как им вздумается. Это кстати и Турции от части косается!
Недорого можно отдохнуть в Турции или Египте. Это на мой взгляд самый бюджетный вариант отдыха за границей. Еще могу посоветовать Абхазию, так как там очень красиво. Или путешествовать по своей стране.