Насколько я знаю, в Сочи сейчас бархатный сезон. Так что, можете именно этот город для отдыха своих родителей выбрать. Ну, или его окрестности, если есть желание сэкономить.

А мне кажется, что Абхазия намного лучше подойдёт. Там не только цены ниже, чем в Сочи, но ещё и природа - просто изумительная. Так что, Ваши родители наверняка останутся довольны отдыхом. Изучите, к примеру, доступные на данный момент туры в Гагры на этом ресурсе https://intourist.ru/info/abkhazia/gagrskij-rajon/gagra . Данный курорт, кстати, был популярен ещё во время молодости предыдущего поколения - каждый мечтал там отпуск провести.

Я решил не экономить, и отправил своих родителей на отдых в Египет в этом году. Могу сказать, что они действительно в восторге остались, поскольку не просто на пляже лежали, но и активно изучали достопримечательности.