Вариантов размещения в Геленджике очень много: и отели, и гостевые дома, и съемные апартаменты... Я бы рекомендовала обратить внимание именно на отели и подобрать отель близко к пляжу. Также в отелях, как правило, есть детский бассейн и детская площадка. Конкретно места не подскажу, т.к. вариантов реально очень много - все на разный вкус и кошелек.
Из того, что стоит посетить с малышами - обязательно Геленджикский дельфинарий, Сафари-парк и Океанариум!