Aside from shooting them at night and during storms I also find feathers in the abandoned villages chests also when I chop down some trees must have killed some gulls sleeping there.