Corner Brook is home to 20,000 residents near the Bay of Islands on the west coast of Newfoundland in eastern Canada. If you are approaching on the Humber Arm aboard a cruise ship, do not judge the city by its smokestack. The paper mill has been a major employer since 1923 and a guardian of over 3.4 million acres of forest. Also, have modest expectations for downtown. Instead, equate Corner Brook with scenery … plenty of spectacular scenery. The apex is in autumn when the sun illuminates endless bouquets of colorful leaves.