Coldfeet,
It sounds like what you want is what's called a touring canoe - slight rocker, shallow arch, symmetric hull, tumblehome, and a small keel. Something about 16' would be good for tandem paddling on a lake or river with plenty of room for gear for overnights.
Most manufactures offer...