Most people have a preference for a pointer or flusher. The Springer has been mentioned, but a 20 inch Springer will typically weigh around 50 pounds. Bigger than you want.

A good option that won't sacrifice performance is an English setter. You can find a small, big-running setter that won't weigh over 40 pounds and will cover a lot more ground than a boykin or French brit.