CANON EOS 70D + EFS55-250mm F4-5.6 IS STMの撮影例です。カモメは場所によっては人を恐れませんから、 250㎜の程度の望遠でも撮影可能です。
海岸にはあまり高価なレンズを持っていきたくはありません。
EFS55-250mm F4-5.6 IS STMがちょうどよい感じです。