Rocky Harbour is located north of Woody Point, Newfoundland. This small village was formerly known as Small Bay or Little Harbour. It is a key tourist town located directly within the Gros Morne National Park’s boundaries.