I have a pair of neoprene bootie socks I use inside my shoes if the weather is very cold and wet.  My portage shoes are a sturdy pair of cheap ($25.00 or so) lace up walking shoes.  I look for ones with a sole which is not slippery and find they are generally good even on wet rocks and roots.  By the end of the summer they've been wet so often they are shot and the arches generally get weak in them so they become garbage.  In camp the last couple trips I've used plastic slip ons, like Crocs but not that brand.  They can be slippery but I keep that in mind and tread very carefully and change into shoes for portaging or tricky shore walking.