Where in Malgrave is the ship to Thayd?

If you're in Malgrave and you're not having a good time, just head back to Thayd! The ship is just between Fort Dominus and Redsand Station!