Cinnabar Island

Blaine hands over TM38 (Fire Blast) after you beat him, in the gym's far northwest corner, 19 tiles north and west of the door.