If you have the map that came with the game, you'll see a place called Silent shrine on an island in the north (Sheogorad region). Vas is a little west of that shrine.

The fastest way I think is travel to Dagon Fel by boat and then walk west.

C