I think you want KHz, not MHz. Lower for deeper and larger, higher for smaller and less conductive (i.e. tiny gold nuggets). They range 1.5KHz for the deep relic machines up to 100KHz for the gold prospectors. Jury is still out whether one transmission of a single frequency is better than broad-band multi frequency. Some have switchable frequencies so you can set-up for the desired target.
Which is better seems to depend on who's trying to sell you on their own offerings. As you list five targets and one (salt) I assume you want to discriminate out I guess something with multiple frequencies would work best for you.
Now you've got to decide whether you want a concentric or DD coil and the delivery system: Pulse Induction, VLF/BBS or multi voltage.