Demon Crystals can be found in the Demon realm, look on the map screen for strange circular rock formations.
Journey to the center of the formation and you should see a crystal on the ground.