Fire 'N' Ice
Fire 'N' Ice is one of those games that was overlooked due to a late release. It's a shame, too, because this game eventually became one of the best puzzle games to hit the NES market.
In the game, you are featured as Dana, a wizard who must save Coolmint Island from meltdown by the evil sorceror. Attempting to rid the land of the flames of fire, it is up to you to put them out using blocks of ice, using strategy to plan your mission for a successful outcome. Very fun, indeed.