Ну, крупные, да. Но вообще должен сказать, что мелкими обычно являются
озёрные чайки, а на Чёрном море, думаю,
такие (или что-то похожее).

--------
На самом деле это всё ерунда, в одном маленьком французском городке я видел городского голубя чуть побольше индейки и чуть поменьше страуса.