I've been playing around with a black Kryptonian concept. I figure instead of turning Clark Kent black, why not just come up with another story entirely. My Kryptonian story would take place 30,000 years before Superman's time and the destruction of Krypton. It would essentially be Krypton's Atlantis tale.
His father is Amen-Rao, the Hidden Sun.