To beat the ice guy in Zelda, use fire or heat-based weapons to melt his icy shield and attack him.