Link's Awakening is indeed one of the greatest games in the series. The dungeons are amazingly well designed, the overworld really delivers and the story, characters and overall atmosphere all blend together in an amazing way.

Yes, you should play it. That goes pretty much without saying.