My first thought was a Nova Scotia Duck Tolling Retriever. Energetic and swimmers! Unfortunately, they don't match the 'small dog' criteria as they are generally considered to be medium. And yes, they do shed. I prefer the long haired breeds shedding over the short hair breeds. I have one of each and I find the long hair is much easier to remove from things (The short has an amazing ability to weave itself into everything). All of the 'hypoallergenic' dogs shed less, but do require trips to groomers.
Sometimes the best breed is no breed at all aka a mutt. Make trips through the shelters, meet their dogs and see if any just click. If you limit yourself you might pass over that one dog that 'was made for you'.
"He is your friend, your partner, your defender, your dog. You are his life, his love, his leader. He will be yours, faithful and true, to the last beat of his heart. You owe it to him to be worthy of such devotion."