Usually blasting around with basic Destructive magics increases your skill.Just start blasting anything you see with the flare or something I think you have to blast all sorts of creatures.Don't worry I found that Destruction is one of the easier skills to level up.