I would be concerned about putting shoes of any kind on their feet if they like to swim. It could cause a problem with their being able to paddle properly. There is a save that people who have sled dogs use called Mushers Secret that protects the pads in all kinds of bad weather.
http://www.amazon.com/s/ref=nb_sb_no...mushers+secret