The portals are randomized within a few patterns, so there isn't one certain path you have to go to reach the village.
The menu won't be disabled in this area anymore in the next update, and I added a map item that shows the following image to a chest in the dungeon, to help the player find the way out.