Originally posted by SiEgE:

Iron axe. Perfect weapon and is useful for wood chopping. If you don't have a personal preference, then you can't go wrong with an axe.
And yeah, you can basically skip longship. Karve is way more controllable, and can fit neatly through narrow rivers.