My first taste of Canada was the quaint and vibrant city of St. John's in the province of Newfoundland (and Labrador).