I doublechecked in the toolset finally and everything seems fine. You cross the river Baratak (which flows from Lake Krezk) to get to the Outpost and the docks do face south on that river. That river eventually joins the Luna River, which is how you get to Vallaki. It's a pretty long trip actually but it's feasible.