Море и пляж-песок за минималку.
август везде дорогой и как я выше уже написала, в Турцию по сравнению цена/качество будет выгодно, но! август самый тяжелый месяц по жаре и отель лучше выбирать конкретно под родителей, а не по отзывам посторонних людей. У каждого свои запросы и многие восхищаются едой или пляжем, а некоторым бассейн в тени с русскоговорящими под пивко нравится.
Турция подходит для людей говорящих в основном только по русски, любят большой выбор еды и ленивый отдых на пляже, где чаще всего все включено.
Крит и вообще Греция будет подороже, если сравнивать равнозначные отели 4/5* и там в основном английский язык, им будет сложнее общаться. На месте еще дополнительные гебюры за климу, турист.сбор. и придумают еще за что то. Греция очень хороша, если брать машину и ездить по тавернам и различным пляжам. Хотя для разнообразия можно и попробовать скромный отельчик с включено, если не ограничивать себя в деньгах.
Джерба и другая часть Туниса больше рассматривается как бюджетный вариант, но там много вопросов, если для них такой отпуск первый раз, не советую начинать выбор из арабских стран. Но у них шикарные пляжи, правда я лично там не была, поэтому могу лишь подтвердить по отзывам клиентов.