I believe the OP was planning their trip during the summer. @abasket
That being the case, I think the trip to Montreal and Quebec City would be my preference over Mexico (where I personally would be happier vacationing in the winter!).
And agree….QC and Montreal both have a great vibe…and feel European to me too.