We just need a logo, so not visit card or anything else...
Why Newfies ? Newfies is the name we give to the Newfoundland Dog (http://en.wikipedia.org/wiki/Newfoundland_(dog))
Newfoundland dogs excel at water rescue/lifesaving due to their muscular build. They are often used to save people in Sea.
So the logo should also represent and make hommage to the the dog.
It might show a part of the dog like his head, profile, his silhouette, it can be abstract too.