Alex Kidd in Miracle World.
It is not a particularly easy game, but since I've been playing it for the last 26 years, I've memorized each stage and all the rock-scissors-paper matches, so it became very easy to clear. Nevertheless, I still play it many times per year and have lots of fun everytime.