Я с родителями в Турцию летал в прошлом году. Они были действительно в восторге как уровнем сервиса, так и пляжами. Так что, можете и Вы путёвки в Аланию, Анталию или Мармарис приобрести.

Отправьте своих родителей в Абхазию. Я уверен, что они точно не останутся разочарованы, поскольку там природа - просто шикарная. Да и по цене, кстати говоря, такой вариант будет вполне доступным. Посмотрите, какие путевки доступны в данном направлении, вот здесь https://intourist.ru/info/abkhazia . Уверен, что подходящие варианты найдёте сразу.

А может, пусть просто в России отдохнут, и всё? У нас ведь в стране полно достойных курортов - Сочи, Геленджик, Анапа, Крым, и так далее. Выбирайте такой, который Вам больше всего в плане цен подходит.