I live in Montreal's suburb and this is true that Quebec city has more the European feel than Montreal. Then again, Montreal is a real nice city to visit with a lot to do.
For your kids, I would recommend to go to the old port. There you can do a lot of activities like bicycle for 4 persons...