Check out Montreal. It has a great downtown and decent public transit. It is also very walkable about 9 months a year.