были с годовалым михой на крите в отеле creta royal 5*. это пригород офигительно симпатичного и уютного города Ретимно.
очень довольны!!!
все твои требования - присутствуют. была б возможность - поехала б туда еще.
огромный песчаный пляж, аниматоры, няня, детский городок, меню, стульчики, манежи-кроватки ип роч. все супер!
крит весь небольшой. мы брали машину на прокат и две недели раскатывали и в кносский дворец, ив пещеру зевса, и просто по городкам и пляжам... там много чего здороского.

Ps из экономических соображений можно ехать в отель creta star 4* - территория с нашим общая, инфраструктура тоже. звезд меньше, но думаю что там все тоже на уровне. просто мы жили в мини-виллах /таунхаусах,а а это один большой корпус. прямо на берегу все это.