Ну, шефу можно смело советовать Elounda village 5* - там и интернет был аж в 2004, и чужим туда не проникнуть, и и пляж свой, и ресторан под открытым небом на терассе, тихо просто до жути

(только "живой" пианист по вечерам играет), и детей туда теперь не принимают (гады!!

), словом, респектабельно - дальше некуда. В Элунде много отелей 5*-6* - можно по списку смотреть и выбирать, все они должны быть хороши (кроме Porto Elounda, там этим летом был пожар, и 3 виллы сгорели). Но из всех из них пешком кроме Элунды никуда не выйдешь, только на такси.
Или в Grecotel Kaliston 5* в Ханье - мне очень понравился рассказ про него и фотографии в отзыве Немолодой мамы.
Или на Корфу пусть едет в Grecotel Eva Palace - тоже только для взрослых, романтика, природа, тишина.
Шеф еще может лететь из Питера до Афин (летают все) и прямо в аэропорту пересесть на нужный самолет, как вариант, ну или действительно из Хельсинки.