Греция, а в частности Крит это то место, где Вы сможете свободно общаться с местными жителями на английском языке. Там высокий уровень знания англиского. Хотя конечно, знание греческого Вам будет только на руку. Например, в глубинках не все жители всё же освоили международный язык. Можно объянсяться на пальцах, а можно подготовиться заранее.
На Крите английский язык знают далеко не все. По английски Вы сможете общаться в отеле, где проживаете. И то, не в 100% случаев. Для туриста английского будет достаточно. Для проживания на Крите греческий язык необходим!