This is located on Saliva Island. Its in the first labyrinth. Its in the very beginning of the labyrinth. As soon as you drop down dash to the left (boots required) and you will enter the secret labyrinth. As soon as you enter you get the achievement. Check out my video to easily find it.