The Legend of Zelda: The Minish Cap (Game Boy Advance, 2004)

This is a beautiful game with interesting puzzles and… a story. Another perfect example of SNES-level graphics on a small handheld. The game takes a little investment in the beginning because it starts slowly, certainly if you’re not familiar with the action-adventure genre The quests will become clearer and the speed will pick up. You will be stuck more than once (actually, lots of time). You’ll want to finish it in one go, but this open world game will keep you occupied for way, way, longer than you expected. It’s the perfect introduction to rich library of 2D Zelda games.

Have a look at “How to play retrogames?” if you don’t know how to play retrogames.