The biggest survey to date of nature along Britain’s coastline has uncovered a host of “wildlife firsts”.