I heard on Nat Geo's "Dogs with Jobs" show that Newfoundland's have webbed feet. Maybe a Portuguese Water Dog as well...