What if you send the players in a dungeon that was already raided? Maybe you could have traps that are already set off, or the corpses of monsters etc.
A place where an architect has built a temple/shrine to an evil god inside the walls of another building, a castle or another place of importance.
A group of humans living in a mountainous area have spent generations mining, drinking home made liquor, and generally not spreading the gene pool around enough. The end result is a sub-race of humans who no longer have necks, rather their heads protrude from the upper portion of the torso between the shoulders. They have beards, and lacking the ability to turn their heads, can only see what they are directly facing. They are simple and to the point, and direct to the point of bluntness.