I gave hints to Zilon above.
For magnesium, have you been listening to the descriptions of the things you pick up? You won't be finding pure magnesium...
My problem was... I never saw the coin at the Lover's Room! It all goes downhill from there.