Do you have a size preference?

For a smaller dog I'd suggest the Cavalier King Charles Spaniel.

For a larger breed I'd suggest either a Golden Retriever or an English Springer Spaniel.

You'd think that the short haired breeds shed less than the long haired breeds, but it isn't really true. The long haired breeds may need a little more brushing to get a few tangles out, but generally, they shed less.