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