Having also walked the waterfront in Montreal, Quebec and Halifax I'd like to suggest Halifax as being the better contender - I visited a rather nice bar / restaurant on the waterfront and the aspect was very similar. However, Canadian Pacific also liked visiting St. Johns of which I have no knowledge.