A coastal property was washed into the sea off the coast of Newfoundland as Fiona battered the region.