The fastest way to power level destruction is to obtain Shadowmere, and consistently hit it with dual cast destruction spells. Alternatively, just use destruction magic constantly throughout your gameplay.