I managed to beat it! There definitely are some hard puzzles, but each one is creative and clever. The game looks great, and the audio is nice and relaxing.
The only problem I had was (and I don't know if this is a feature) but sometimes the diver moves out of sync with the damsel.