The only bad thing about dungeons is that there's no real way to locate them besides blind digging. This seed seems to understand this, and offers an impressive surface dungeon as well as several stops on the journey there.
Once you spawn, turn right, and get walking. You'll soon come across the desert and the first of three desert villages. Continue onwards in a straight line and you'll hit both of the remaining villages. At the third village, turn right again. Keep walking until the desert gives way to extreme hills. Look for a mountainous overhang. Nestled under it is the surface dungeon.