The raft is in the Sentinel Island area on the eastern edge of the map, towards the north, hung up on a rock. In the north eastern sea section there are 2 small rocks shown on the map north of 2 large groups of rocks; head east a little south of the 2 small rocks. Here is a map showing where it will be (after you have the battle tower).