No idea what it was - not a gull, at least. Only seen from a distance, and I don't dispose proper material to see it.
I know Larus michahelis, Chorocephalus ridubundus and Phalacrocorax carbo from this area, and it was none of them. Maybe a kind of auk ?