I tried looking for this a couple weeks back. Someone told me to bring more palm trees and thats what I did. I think it took me at least 3 hours to find it tho. But I did clear the island of everything possible. My only suggestion is to stick with one island once you start hunting since I don't think island hopping would do any better.