Re footwear, do you want to keep your feet dry or just warm? A thick
pair of poly sox in neoprene booties will keep them warm enough, even
if they get wet. (I'm assuming that as a "recreational paddler" you
won't be out in the kind of weather some of us crazies paddle in). To
keep your feet dry, go for a pair of knee high mukluks. NRS makes some
nice ones, also Chota. These start at about $69, though.

Steve