Completely agree with Revy on the factors involved and preferences.
The Wilderness Traverse option of Kevlar tripping canoes was probably the best canoe I've paddled in an AR where I couldn't bring my own. Not a big fan of sit-on top kayaks given the poor positioning and lack of gear storage.
Sorry bobjenkins79 but I think the best option is actually the yellow Mad River canoes if cost and durability are an issue. I've paddled them quite a few times on everything from small ponds to rivers to the Great Lakes and they seem to offer the best compromise. Good paddling teams can make time in them, they're relatively stable (I have swam in a river with them but that was when Sony fell asleep... ;-) ), as Silky mentioned they're bulletproof and must be easy to transport because I've paddled them in KY, IN and all over MI. I suppose one downside to any non inflatable option is long-term storage.
If cost is no issue then tandem kayaks like the
Seda Tango are the way to go.
Stable, plenty of storage and relatively fast.