I really like the idea of using health as the main mechanic for puzzles, all though it was boring having to wait for all of you hp to regen later on when you had 4+, it would be better to have it give your hp back faster the longer you wait.
Something like the first heart takes the normal time to regen, but the next take something like 1/4th of that to regen and so on.
Fun game though!