This is the main reason I don't frequently eat chocolate anymore. Dark chocolate is both the tastiest and lowest-sugar chocolate, but its cacao-intensity increases your intake of metals.
If I recall correctly, however, the origin of the cacao makes some difference. Cacao from West Africa and Asia has a lot less lead and cadmium than from South America. Still, I think little chocolate, wherever it's from, is metal-free.