At the 5th gym
For a stronger fairy type, I suggest:sylveon, gardevoir, ribombee Those are the ones i can think of
