1. смотря какого возраста ребенок - достаточно ли рядом с мамой из песочка куличики лепить(тогда смотреть, чтобы вход в море был без камней, ибо могут быть ежи), либо анимация нужна (анимацию в Агапи-бич по отзывам хвалят), либо нужно, чтобы было куда сводить ребенка в окрестностях (например, Крета-аквариум в районе Гувеса).

2. учитывайте тот факт, что Крит-это остров, соответственно - часто бывает ветер и волны. Как вариант - бухта Бали, тихая деревушка.

3. т.к. мы в теме про ограниченный бюджет и из Нска вариантов отелей весьма немного, рекомендую выбирать от обратного-из подходящих по цене вариантов .. отзывы на tury.ru и otzyv.ru