Не советую Aldemar Paradise Mare - отель уже староват, это не пять, это четыре звезды, своих денег он, точно не стоит. Там реальная проблема с пляжем, тем более Вы едете с таким маленьким ребенком, там два пляжа, по сути: один очень узкий с песком , который заканчивается через полметра , а затем камни , такие, что ноги сломаешь, а  на втором пляже заход в море с пирса - сразу глубина, выбирайте Линдос, там прекрасные песчаные пляжи, тем более ребенок маленький, врят ли Вы по жаре будете часто в город мотаться. а рядом с Линдосом крепость одноименная, на ослике можно покататься, слияние двух морей не далеко.