A record high tide washed away three historic fishing shacks and a century-old shipwreck was exposed by another storm.