На Майорке была, правда уже довольно давно и без детей тогда еще. Мне там очень понравился вход в море, как раз по-моему для детей. На Крите как с этим? И вообще с детьми нормально там, есть развлечения? Они еще не очень большие конечно, но все равно только на море ходить надоест.