Question: a non metal that has high density?
Answer: Almost impossible to know for certain but of readily obtainable materials I'd go for Tungsten Carbide with a relative density in some forms of over 14. It is pretty close to metallic however, Uranium carbide manages well over 13 and is less metallic in properties.