The dungeon starts as an open burrow on the beach just north of Ayan Baqur at 56.8S 89.2W. Not too far down there is a 70+ portal to the lower part of the dungeon.
Moarsman
Click image for full size version.