Well, I doubt this would be much help considering it's always changing around and everything, but I found the knife just now around the area where there's, I think they're two waterfalls.
To the left in the bushes next to the hut.
EDIT: I'd just look really carefully around the edges of the island.