Several versions of The Dark Island, all mention seagulls.
Puffin song The Isle of May by Matt Armour.
Several species of seabird in The Back of the Aisler on McCalmans CD Keepers. You can liten to it on the CD page of their website.