You can wait until you get to shipwreck beach to work on this achievement. There is usually two or three seagulls flying above the beach and they respawn pretty quick. There are plenty of other birds scattered around the beach area (and most of the areas in the game). Just make sure to keep your distance for easy kills. Also, remember to loot the birds once you have killed it.