In the rock puzzle, there is a cave entrance to the left, and right. Where you battled Lucas, there will be 1 pillar to rock smash. There should be 3 or 4 in the main room, and 3 in the left room. Once you rock smashed all pillars, go to the center cave in the main room.