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 society in which people believe that the hundreds of stars that dot the sky are the dreams of the sleeping. When the sun goes down, and the people of the world rest, the dreams begin to seed the sky, disappearing in the morning as the populace awakes once more. It could be just a folk tale, or it could be real...