If you have extreme yellowing then starting off with 800 grit would work best.

I did this once on S14 headlights. Started out with 800, then hit it with 1500, and finished it with 2000 grit. After that I used this stuff called PlasticX I got at autozone, a plastic polishing compound. Worked great and the headlights looked brand new.