RE: $800 to spend on a 3 1/2" duck/turkey gun
Maybe the Bennelli Super Eagle, it's pricey but it's sweet, remember he won't have to buy another gun, so get what feels good to him.
If budget is more of an issue then how about the Moss 935 turkey/waterfowl combo?