Larus novaehollandiae These gulls are probably the most common bird of the shorelines, along with Black-winged Gulls.