If you're looking at a major urban centre, I'd recommend Vancouver --- less pollution than Toronto, more tolerant than Calgary, better weather (despite the annoying winter rain), good transit, great scenery (mountains, forests, ocean), and some unbelievable restaurants.
Either that or Montreal...