посмотрите Протарос. Для ребенка самое то, имхо. Мы были первый раз в Айнапе, второй раз недалеко от Протароса в апартаментах Малаама холидей. Очень понравились, но там пляж не большой.  Зато в бухте... и море остается теплее дольше, чем в других местах. Но и в самом Протаросе можно посмотреть отели.