Про Сочи и Калининград не знаю, а в Питере в 30 тысяч уложитесь в хороший бюджетный отпуск: дорога + квартира посуточно за 2000 в сутки, еще и на погулять останется. Имейте в виду, что вход почти во все музеи для детей бесплатный, платите только за взрослого. Гулять будет холодновато, но увлекательно и совершенно бесплатно. С едой - как сами опеределитесь, можно самим готовить, Пятерочки и Дикси с бюджетными продуктами на каждом углу.