I just spotted this site on a post in another area and gave it a try.
http://www.dogbreedinfo.com/search.htm
Would you believe it came back with only one possible dog for me - The Spanish Water Dog which is essentially the same breed as my Portuguese Water Dogs!