When leaving one area of a dungeon, hold the controller left or right as the map disappears. When the next one reappears, you will walk through a wall. Walk back up (or down) from there to reach the surface without lengthy backtracking.