Check on top of the hill by the gypsy Fabiola
Sometimes you'll have to dig more than once. If it says searching, not found, you know you're in the right dig spot. Also, I think some people have found it by the jail. But I've always been successful over on that little hill