Сочи пытается ответить
Проблем с детским питанием нет. Огромный выбор детского питания в магазине "Мой малыш" улице Воровского. Ориентир - недалеко от магазина "Эльдорадо". Там же можно купить и памперсы, средства гигиены, игрушки.
По той же улице магазин детской одежды "Маруся".
Недалеко от ж/д вокзала по улице Навагинской есть тоже магазинчик детскго питания. Площадь магазинчика очень маленькая, зато выбор  огромнейший. Также есть памперсы, присыпки, пенки, крема и 1000 необходимой мелочевки.
По этой же улице на торговой галерее есть магазин "Детский мир" - игрушки, обувь, одежда. Для совсем маленьких путешественников хороший магазины около роддома. Называется "Мама и малыш". Есть много чего на любой вкус и кошелек. Недалеко от него магазин "Лимпопо". Рядом с автовокзалом есть магазин детских товаров, а во дворе- магазин детской обуви.
Ну, вот, пожалуй, совсем в кратце обзор магазинов в самой центральной части города.
Детская поликлиника в Центральном районе находится по адресу: Морской перулок, 10
Детская больница - ул. Дагомысская - номер точно не скажу, напротив роддома.
Из развлекательных мест рекомендую парк "Ривьера", аттракционы около администрации города, просто приятно погулять около гостиницы "Приморская".
Кафе "Баскин Роббинс" с праздниками для детей по воскресеньям с 16 до 17, Курортный проспект, ост. Светлана.
Если говорить про экскурсии - предложений масса. Мы с дочкой на экскурсионных объектах бываем часто и с очень раннего возраста.
Отличная прогулка с детьми на Змейковских водопадах, и недалеко от города, и впечатлений масса. Там же можно посидеть в кафе и любоваться одним из водопадов. Путешествие на гору Ахун, вполне приемлемо с детьми. Ну и много других красивых мест. Если у вас возникнут вопросы - попытаюсь ответить. Вот, где-то так  
На фото - вид из кафе на водопад.

крис - как раз прямо напротив Китайки (через дорогу на светофоре) есть очень хороший магазин детского питания и др.причандальчиков (памперсы и т.д.) "Тоша"! А вот для Максимуса вы наверное маленькие еще )) Хотя я точно знать не могу, потом сами, если что, позвоните туда:)

Ух ты, даже про Новоросс инфа есть, здорово, полезная ветка, и почему я раньше сюда не забредала?
Обновлю инфу про Новоросс: кинотеатр Смена - более не актуально, закрыт.
Набережная с Геленджиком не сравнится, теперь она в разы лучше!!! Мы переехали сюда 3 года назад, город изменился кардинально, когда засобираемся вернуться в Краснодар, наверное уж не захочется
Несколько детских магазинчиков (питание, памперсы, одежки-игрушки) на Южном рынке (минут 15 ходьбы от пляжа Суджукская коса), транспортом из любого района. Там же (напротив рынка) большая детская площадка с горками, качелями, рядом с ней магазин Малыш (филиал краснодарского), немного дальше Катюша и Бегемот (пешком от рынка минут 5-7). На территории рынка развлекательный центр Вандерлэнд с роллердромом, автоматами и небольшой детской площадкой.
В хорошую погоду отличное место для прогулок парк имени Фрунзе (в него можно прийти по набережной) - большая хорошая детская площадка, песочницы, батуты, несколько каруселек, пруд с лягушками, небольшой живой уголок, фонтаны, машинки в прокат.
В центре парк им. Ленина - карусели, живой уголок.
Такси я пользуюсь 300-300 - "Лада"

мамочки Новороссийска, вот вы где прячитесь... я думала, я тут одна