Мне в этом смысле нравится Витязево (ах, кабы не водоросли..), там на пляже западнее Витязя народу никого, т.к. с той стороны только несколько баз и шлепать далеко. Мы так один раз жили  )) жилье снимали за три копейки в жопе мира (на самой границе поселка) и катались туда на таксо )) Грозились, правда, сделать ту тропу платной, но даже так - разница в цене покрывала все. Благовещенское туда же (и с водорослями там дело лучше обстоит). Но в Витязево удобно, что все под рукой, и какие-никакие аттракционы, и магазинов поболе, кафе всяких, ну и Анапа рядом. С галькой вот не знаю, сложнее найти подходящий детям пляж, диких-то много, да только заход там обычно не супер. Просто нам все равно, потому затрудняюсь. Ездили в этих целях в совхоз под Адлером, однако сейчас там вроде шуруют набережную, плюс доделки объектов к Олимпиаде, все такое.