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 huge moon, with a three-coned volcano which can be seen from the planet when it erupts and is taken for an omen. The planet, smaller than the moon, orbits it, and the planet in turn is orbited by a very small but very hot and bright ball of flame.