Wow. I truly love this game. It's got a clean interface, delightful graphics, animations and music, and cleverly-designed puzzles. I think Puzzle Legends hits the sweet spot where the puzzles are just the "right" difficulty - tricky, yet still doable without feeling overwhelmed by too many complex dynamics.
Also, I really appreciate the "skip a level and try again later" feature -- with some other puzzle games, you are forced to endure a frustrating level over and over unless you look up a walk-through (which spoils the fun).
I can tell the developers put a lot of love into this game. Bonus points for reminding me of my childhood gaming.