The first and easiest Place for this Achievement is the first Island in the Game called Cape Bonavista.
The Treasuremap can you found at 179, 593 near a dead corpse. Pickup the Map and turn around. Run straight to the Cave and find the digging spot.
Here is a quick Map and below a Video: