Я бы вам посоветовала Москву или Севастополь. В Севастополе куча всего интересного для мальчика есть, и с морем совместить. Ну с Москвой и так понятно, что тут ходить не переходить.  Кстати, мне кажется, что Москва и дешевле Питера будет, в Питере летом жилье просто нереально дорого снимать.