Where do you get a metal coat in Pokemon Crystal?

On the SS Aqua (after you've beaten the Elite Four) the Gentleman will give you it after find his daughter (who's in the captain's room).