A metal detecting shovel. They are specifically made for metal detecting and are stronger, shorter, and better suited to making small holes. You’ll soon learn that a garden shovel will not cut it.
The best shovel for you will be one that you can afford, is easy to carry, and makes clean cuts while it feels comfortable in the hand.