While it might not be the most graceful way to swim, I find the dog paddle works just fine. No matter what people say, if it works for you , go for it!
I am the author of Salty Dogs- a photo book of dogs at the beach.
Salty Dogs has 112 photos of 39 breeds of dogs swimming, surfing and having fun!
See the book at amazon.com !