[PockyMePink]

I recommend Zelda. Anything Zelda.
Zelda is more aimed towards puzzles, but it has enough action and fighting in it to keep you interested and to keep the games fast paced. The storylines are interesting, and you can easily fall in love with it. They're usually pretty challenging, though, but they become easier once you get the hang of it (the more you play it, the more you know what to look for and what you should be doing).