When in the right position, sailing can be downright awesome. I like being able to strike without the fear of a counter attack, much like a Viking raid. Attack, plunder (most probably you will have time for this) and withdraw. So annoying! Best psychological warfare ever
Oh, and the stealthy troops of Vanheim just adds to this.