I have been to a few, I still like Halifax the most.
Its Clean, its not overly large nor is it to small, there is lots to do in the summer and the bar scene and club scene is really good even when up against Toronto and bigger citys. It got a East Coast feel to it, and is really easy going.