Armed with a map and a metal detector, I set out across an untouched island where legends of buried gold still linger in the palms.