Wind gusts up to 130 km/h were recorded across parts of the northern Peninsula on Thursday.
Strong winds and pounding surf prompted Marine Atlantic to cancel ferry crossings across the region.
The choppy waters also forced the Canadian Coast Guard to postpone the search for a missing boater off the west coast.
The 45-year-old man left the area on Wednesday, but a search was launched when there was no sign of him Thursday morning.
A crew headed out again early Friday, but officials say conditions were still poor.
"It will remain blustery across the province Friday with wind gusts up to 100 km/h possible in some areas," says Gerald Cheng, a meteorologist at The Weather Network.