I have had many breeds over the years boarder collie, mix breeds, danes, terriers etc both pedigree and rescue but for your situation I can heartily recommend a lab.. good working breed, not as intelligent as a collie but they are very trainable and doesn't have a natural tendancy to herd. Is good with animals and due to it's thick set and coat very good in all weathers and situations and most love water. They also make great family pets, are bred to be submissive, willing and will service as a gundog if trained. A very good all rounder for most situations.
Sam