There is Malachite Deposits in the cave at the end of Grave Robbers and each Deposit contains a Malachite Gem.