лучше новомихайловка - там мелкая галька, ходить по ней хорошо, ольгинка и агой - крупная галька+мелкая+песок, вообще все побережье, исключая анапы и окрестностей и насыпного пляжа в районе орленка - глубокое, если хотите чтоб 10 метров идти - только анапа, но вы же плавать будете - так зачем вам пологое море? бредешь-бредешь и даже не поплаваешь
а ребенок у вас будет или в круге, или по прибрежной полосе возиться. Если рассматриваете пансионаты - рекомендую жемчужину в новомихайловке, если надумаете в ольгинку - там на территории орбиты хорошо гулять.