хм..... с точки зрения достопримечательностей, имхо, Греция лучше.Хотя для первого раза может и Кипр подойдет (если родители не рвутся куда то на экскурсии).
В Греции не везде есть песчаные пляжи, точнее их сильно меньше, чем на Кипре. На Корфу точно есть.
Не была на Кипре - но говорят, что там влажность высокая - из-за этого некоторыми тяжеловато переносится. В Греции более сухой воздух - имхо для людей старшего возраста - это может быть важно.
Чистая вода и там, и там - надо место выбирать. Не знаю как на Кипре, но в Греции потрясающей красоты морская вода.
Если сами боятся ходить по ресторанам - "все включено" их спасет.

Субъективно Греция показалось немного более дешевой.