Heat energy flow from a region of high temperature to a region of lower temperature. The region of higher temperature is losing heat so feels cold. 
Therefore heat is flowing from your hand to ice. While the ice is warming up through melting your body is losing heat therefore your hand feel cold.