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