Aura 1 was, for me, one the most pleasant gaming surprises I've ever had. Very unassuming at first glance, but once I dug into it I found the puzzles to be quite good and the game environments awe inspiring. In fact, it turned out to be one of the better games of its kind.
Though I never got around to the sequel as I heard it diverged rather disappointingly from the first game's Myst-like feel to more of an inventory puzzler.
Yes, the second one put more attention on the story and less on the puzzles. The locations weren't as "fairy-tale-pretty" either, and the Shadow Region was downright grim. The "puzzle density" was a lot lower (compared to the first Aura) in the early parts of the game. The Shadow Region actually had the best puzzles. Unfortunately it also introduced those obnoxious "puzzles" where the only way you could know not to go somewhere was to die first and restore from a save. Still worth playing, but a bit of a disappointment compared to the first Aura.