I'll have to say that the ice cube will melt fastest in saltwater because when you think about it the ocean is made of salt water, which is the reason why it doesn't freeze into ice. Also, I often see people dumping salt on the street to melt the snow.
