Whatever dog you decide on, if you are getting a puppy it's vital to research the breeder extremely well and ensure that they know their lines thoroughly and are breeding from dogs who are both health tested and of sound temperament. In the 13 years I practiced in the UK (now in Canada) I did come across quite a few neurotic Golden Retrievers and unfortunately a high incidence of hip and elbow dysplasia and hereditary cataracts in 'pet bred' dogs.
For a first-time dog owner, I would either recommend going to a well-established rescue such as Dog's Trust or the Blue Cross who will be able to match you up with suitable dogs, or if you want a puppy, consider something along the lines of Whippets, Tibetan Terriers (which are not actually Terriers), Bichons, Lhasa Apsos, Miniature Poodles, Eurasiers, German Spitz Klein, Miniature Schnauzers or Papillons. I think Cavaliers are gorgeous little dogs but unfortunately the breed has some very severe health issues. Ex-racing Greyhounds can make amazing pets if that's something you'd consider.
If you're anywhere near Birmingham, Crufts, which incorporates Discover Dogs, is on in March. Discover Dogs is an amazing way to see literally all of the registered breeds in one place and meet lots of lovely dogs and good, responsible breeders.
www.crufts.org.uk/whats-on/discover-dogs-at-crufts/
As an aside I'm very surprised by the pp who has working Cockers who don't shed and don't like mud or water. I've owned, bred, trained and competed the breed for about 14 years now and without exception all of my dogs past and present have shed more or less constantly, need daily checking and combing of their ears and feathering for matts as well as thorns, burrs and other assorted debris that they pick up whilst tearing through the undergrowth, and are like heat-seeking missiles for mud, water and muddy water!