You probably should get A Link to the Past, since it's the favorite of many Zelda fans. It's not my favorite – it honestly didn't stand out to much in the series for me, probably because I played it after many of the other games – but it's a good one to have.
Legend of Zelda, however, is one of my favorite games in the whole series. Just saying.