I agree with getting a rescue. It was our first choice but we couldn't find a rescue good dog in the area that was a good fit for the family. If you can't find a rescue, you can look for a breeder nearby with the following website:
PuppyFind.com rebranded to Puppies.com. 350+ breeds, 20+ years of trust. See how we compare to PuppyFinder and other sites.
www.puppyfind.com
We got our first puppy this way. The breeder we found had a Facebook account with plenty of references. We visited them before we bought our puppy to ensure that it was a legit place and not a puppy mill.
For a second dog we got a retired breeding dog (Moyen poodle) since we didn't want another puppy. We had forgotten how much work a puppy is.
I also agree that a poodle mix is an excellent choice. We don't have any shedding problems and our dogs are super easy to train.