Heaps of dead starfish and lobsters have been washed ashore and scattered across beaches due to the Beast from the East.