По моему наблюдению спокойнее всего море на Халкидиках  и на острове Тасос, на Закинтосе также - или надо выбирать отели в бухтах.На Крите в отеле Capsis  зелено и всегда спокойное море с оборудованным пляжем. Ну и, питание и все прочее что вы упомянули. Из того, что могу вспомнить по конкретике.