The Entrance to the Dark Depths can be found at 34, 61 in Knotwood Valley, you must have purchased the Dark Depths account expansion pack to gain access to it.