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