Проблем не возникнет, греки к русским относятся с большим радушием, даже если ты остановился в каком нибудь горной деревушке, где местный житель к примеру старик, который не знает ни английского ни русского языка, будет всячески стараться тебе помочь, даже если ты ему на пальцах будешь объяснять. Потом во многих отелях есть русскоговорящий персонал. На Севере Греции(а в августе родителям будет там комфортнее всего), очень много русскоговорящих в отелях работает, да и в таверне можно найти людей знающих русский язык. Плюс если они планируют питаться вне отеля, можно найти в таверне меню картинки, где на фото видны блюда.Ну и потом я полагаю что они у вас и с питанием все включено пройдут, ведь есть не дорогие отели с питанием все включено.