James, get a schnoodle, or a labradoodle.
I have a schnoodle, and love him to death. Hes about 20 pounds, bigger than a "Paris Hiltion dog," and are hypoallergenic. He trained super easily, and can go from playing like crazy and running around the house, to laying down with you in less than a second. Great dog.
Labradoodles are the same, just bigger.
Schnoodle - schnauzer / poodle
Labradoodle - labrador / poodle
Golden Doodle - golden retriever / poodle
We take Mojo on all of our outings, he has been swimming in Lake Erie, climbed lots of state park mountains. If you think of it, he has done it.
And if it sounds like a chick dog, tell that to the german shepard and pitbull down the road that Mojo chases away almost daily. If thats not manly...