Originally Posted by sailingdog
One good choice might be a Portugese water dog. IIRC, these dogs don't shed fur, since they have hair instead of fur. They're also very, very comfortable around the water, having been bred for it for years. They're a medium sized dog.
You're correct, good idea. They are also extremely smart, easily trainable, and have a mellow temperment.