Halifax (Nova Scotia) is quite nice, a lot better looking compared to any of the cities in New Brunswick. But, I think the best looking city I've been to is Québec City. I swooned and awed the whole time I was there, and I'm itching to go back.