The design criteria that you describe has already been addressed in a
commercial product:

http://www.hobiecat.com/kayaking/index.html

These kayaks have been available for over 10 years I believe. They are
functional and reliable. They have rudders, but a paddle is still used for
tight maneuvering.