This achievement can be earned very early in the game, on the main island. You'll want to go to the specific co-ordinates of X: 620.2 & Y: 557.5, and once there, you should see two people hanging from a tree and a head sticking out of the sand. Interact with the head, which is an easter egg related to an old Machinima series, and the achievement is yours.