Do your players know in their hearts that if it lives in a complex underground lair their is no moral complications in murdering it and taking it's things, in fact doing so will make them only stronger and more wealthy? Well then I have a dungeon for you . Complex layouts with height variation and non linear paths make for a classic feel, the kind of feel you only get from poking things with a 10' pole.
