We just got back from 10 days in Montreal. There were tons of things to do in Montreal with a toddler. If Montreal is not on your list you should add it!