Go to Celadon Dept. Store, go to the rooftop square. Get a bottle of Fresh Water, go talk to the girl who always wants a drink. Give the Fresh Water to her, she will give you TM13, which contains Ice Beam.