Сочи, Лоо, Адлер - пляжи везде галечные! Если хотите песок, то лучше Витязево. Это самый детский курорт на Черном море. Остановиться можно в гостевом доме "Ретро", в нем все предусмотрено для отдыха с малышами (есть детские кроватки, стульчики для кормления, спортивная и детская площадки, аниматоры).
http://www.anapa-retro.ru