Take a hard look at the Labrador Retriever. They're probably the best waterfowl gun dogs on the planet, and can also excel on upland game as a flushing dog. I was surprised the last time I visited Great Britain, most of the hunters I talked to use Labs almost exclusively for upland game, such as partridge, etc...I had expected to see tons of regal English & Irish Setters tramping the moors and barrens, but not so!
The Labs have a lot going for them. They're very intelligent, very easy to train, robust, strong, loyal and make great family pets as well as gun dogs. They DO require regular exercise & lots of it and they aren't a dog that you can chain up and leave for most of the year. They're a people dog.