Seagulls - one flying and one perched on the ground. Seagull Bait has the bird standing on the AV's head so it's not very versatile. (Maybe Carl could stock these in his quest shop)
Parrots/Macaws - Flying
Bird of Paradise - Showing tail feathers by flying or on the ground.
I support this, it sounds fun. Albatross, terns, and boobies look distinctive when flying too and would make for some great accessories for oceanic backdrops, piratey garb, and omeni costumes.