Ухх, озадачили. :)
Вообще-то порекомендую наш центр, куда мы ходим. Только не уверен в нижней границе возраста, по-моему с 2 лет.
Называется он Ладушки. Непокоренных пр., 16. Телефон: 534-53-08.
Тут можно заниматься по полной (4 дня в неделю) или выборочно. Занятия разные, по разным темам. В том числе гимнастика.

То куда мы еще ходили не могу рекомендовать настоятельно, т.к. нам там не очень понравилось, но может там что-то изменилось с того времени.
Это Смышленный малыш на пр. Просвещения. Там не очень понравилось, т.к. маленькое помещение и немного скомканы занятия.
Вообще есть список развивалок:
http://www.littleone.ru/reports/index.php?action=list&cat_id=11&order=rating
Еще знаю, ходят мамочки с детишками с бассеины. Для таких маленьких организуют совместные группы. Мы правда не ходили, поэтмоу не могу подсказать. Но знаю, что есть бассеин на Вавиловых, есть на Тихорецком...