Music is key, to set the tone, I personally love Shadow Temple and original Zelda dungeon music (please make it return with updates Nintendo), good puzzles that fit the aesthetic and theme of the dungeon, items that are useful outside the dungeon (cough Longshot), and a memorable boss.