Согласна с Sibirochka - пляж в Агии Галини хуже. И сам поселок, хотя и живописен, но на горке, много лестниц - с коляской (если она у вас будет) не очень удобно.
На южном побережье с мелким ребенком я бы выбрала либо Палеохору. Здесь писала о ней:
Re: КРИТ: карта дорогправда, это был июль месяц, но магазины и таверны работают до конце ноября.
Еще посмотрела бы Плакиас. Мы поблизости как раз в октябре жили. В это время поселок довольно оживлен, есть семьи с мелкими детьми. Работают магазины: мясо, сыр, йогурты, памперсы. По вечерам, правда, довольно оживленно там. ) Рельеф ровный. Вокруг много симпатичных пляжей.
Вот здесь чуть ниже - про октябрьский Плакиас:
Крит в октябре: снорк, прогулки, немного ботаники. И о погодеЕще из городков на южном побережье для отдыха с мелким ребятенком посмотрите Макриялос (Makrigialos). Это на юго-востоке. Жить в нем я не жила - останавливалась пару раз, один раз - тоже в октябре. ) Там хороший песчаный пляж, пологий заход. Много таверн. Есть даже небольшой променад. Отдых очень спокойный. Вокруг - чудесные пляжи (Ахлия, Аг. Фотия - на запад, и любимейший Ксерокамбос - на восток). Единственно, не подскажу, что там с магазинами. Может быть, придет La_an и расскажет - она там останавливалась. )
На Элафониси с мелким ребенком я бы не стала селиться на долгий срок и тем более - в октябре. Супермаркетов там нет, есть несколько приотельных магазинчиков, некоторые из которых с середины октября закрыты. А в тех, что открыты, ассортимент: вода, вино, яйца, нарезка, шоколад, хлеб, фрукты, чуть-чуть йогуртов. Ближайшие полноценные магазины - в Элосе, а ездить до него по серпантину задолбаешься. На Элафониси лучше на кораблике с малой приплыть, если остановитесь в Палеохоре.