一对海鸥和一双海鸥都可以。
1、一对表数量，一双则用于成对的两人或两物。一双海鸥就有一点拟人的手法了，一双侧重于人，成对的两人，所以用一双海鸥就是将海鸥比喻成人，很生动。所以一对海鸥还是一双海鸥可以根据当时的语境来选择。
2、海鸥，是沿海的候鸟，每年冬季，这些可爱的小精灵就会迁徙到南部海域或内陆的河湖。海鸥有海港的清洁工之称，还有航海的航标的美名。
3、一对一双都属于量词。通常用来表示人、事物或动作的数量单位的词，叫做量词。量词，与代表可计数或可量度物体的名词连用或与数词连用的词或词素,常用来指示某一类别。