I love the puzzles! More of that please.
I think you could take out most of the walking and talking and just focus on the puzzles, since they are central to the gameplay. If the puzzles involved walking and jumping, keep that in or integrate it with them, but I found the puzzles interesting and the walking / talking not that interesting.