In Vivec (and, indeed, in many other places around Vvardenfell) you can pay a boatman to take you places quickly.