I'll second Steve's recommendation....a Native Ultimate 14.5 for a tandem....a Ultimate 12 for solo.
For the water types you listed, and knowing you're a fly fisherman, the Ultimate will give you stability unlike any canoe. You can even stand to cast in a Ultimate.