много отелей где вообще можно прекрасно отдохнуть с ребенком. С маленьким, думаю будет хорошо в Mitsis Roda Beach. Этот отель у Лабиринта входит в проект мама и малыш, как раз для отдыха с детками маленькими.Мне так в Gelina Mare  понравилось - небольшая территория, все рядом.