Ответ через несколько лет скорее всего не актуален, но вдруг кому-то потребуется.
Именно в первые две недели сентября и именно с ребенком 4-х лет были в западной части Крита, а именно в поселке Нопигия, близ Киссамоса.
Останавливались в комплексе вилл Azure Beach http://www.azurebeach.gr в двухэтажной вилле с двумя спальнями. Замечательный комплекс: новый,
но без достраивающихся вилл, тихо, чисто, до благоустроенного бесплатного пляжа 2 минуты. Людей минимум, именно с детками приезжают.
Просто 2 недели сидеть на месте скучно, посему катались на арендованном авто по округе в радиусе 100 км от виллы. Была бы возможность - все лето бы там провела.
Отель бронировали и оплачивали через http://www.booking.com, авиабилеты - прямой регулярный рейс Аэрофлот,
аренда машины из Москвы через MotorPlan http://www.carmotorplan.ru (списались с ними ВКонтакте, общаются по-русски).