Теплое и чистое море - это у нас на Халкидиках было Жили в отеле Anthemus Sea, там бухточка, песочек, очень долго мелко, волн практически не было, детям - самое оно Вода - прозрачная, чистая, с серебристыми искорками. И сам отель очень понравился, и красота кругом - много зелени, сосны, горы. Кормили хорошо, мы всегда находили, чем накормить 3,5 летнего ребенка. Для совсем маленьких - вероятно, будет посложнее. Но вроде всегда было что-то тушеное, вареное + рис, макароны, картошка, цветная капуста и пр. Ну и свежие овощи, фрукты. Работал он на завтраках и ужинах, пообедать можно за деньги на территории отеля в таверне.Про температуру воды. Все зависит от весны. В этом году весна была холодная, мы в конце мая  были на Кипре - и то прохладная водичка была. А на Крите в 2007 году в конце мая тоже было не особо, лето наступило строго по расписанию - с 1 июня и вода потеплела резко, и жара наступила.Правда, на Халкидиках в бухточке, вероятно, будет теплее, т.к. там мелко.  Но все равно, лучше все-таки в начале июня.Из минусов отеля на Халкидиках - выйти некуда. Только на машине или на микроавтобусе отельном. Мы не можем на одном месте сидеть, поэтому брали машину на 10 дней. Но там или на природу смотреть, ли в местные деревушки ездить, до реальных достопримечательностей далеко. Кстати, если укачивает, то дорога от аэропорта тоже напряжная, около 100 км.На Крите море неспокойное, почти все время штормило. Природа - разнообразная, в середине острова - зелено, на берегу - не особо (мы жили в районе Ретимно).  Отелей там - на любой вкус, мы жили в апартаментах с кухней 3*, нам это больше нравится, чем отель со всем включено. Захотели - поели дома, захотели - в таверну пошли. В отеле были только завтраки, причем, достаточно скудные, мы на второй неделе перестали их посещатьРодос показался более турецким что ли.. То ли потому, что мы на все включено были, то ли потому что Турция рядом Жили в Lindos Princess, отель хороший, питание - тоже. Но пляж - серый песок с камешками, на входе - камни, достаточно глубоко. Дочка из бассейнов не вылезала, в море боялась заходить. Деткам там хорошо в плане детской инфраструктуры А море хорошее с песчаным пляжем и хорошим входом мы нашли километрах в 20 от нас, ездили несколько раз на машине. Выйти из отеля есть куда, в смысле, магазинчики-таверночки есть, других развлечений рядом нет. Если жить в районе Родоса, то там до всех развлечений ближе. Но надо именно на Средиземное море, потому как Эгейское штормит.А по деньгам. На этот вопрос ответить нереально Ищите на сайтах туроператоров, но думаю, пока цен еще нет толком. Все зависит от пожеланий к отелю, к питанию, размещению и пр. В этом году на нас троих на 2 недели в сентябре цены на более-менее приличные четверки с НВ начинались от 2200-2500 евро. Вообщем, что-то много написала всего  Сложно ответить, почитайте пока про Грецию, много интересного на otzyv.ru, как раз к февралю определитесь, а там и цены появятся