Check out Bell Canoe works from MN or Souris River from Canada; your general specs sound good. Wenonahs are nice.
Fiber/Kevlar paddles better, portages even more better, but wears worse. Royalex is a bitch to portage, paddles not so nice, but takes rocks well.