Where (in platinum) can you teach pokemon moves?

Theres a guy in Pastoria City that will teach your Pokemon a move he/she had learned but forgot. He will only do it for a Heart Scale, which are hard to find.