The cool thing about metal is that you can use paint thinners and such to get down to the bare metal. Sanding wouild work, but that's the hard way to do it.
If the paint is of a type that will come off with mineral spirits or acetone, then have at it. If it isn't, try sandblasting.
The problem with sanding is also that it removes metal too and you really don't want waves in the surface of the metal because you can really see them when the surface is polished.
After you get down to the bare metal, and it is a relatively smooth surface, just go over it with some 0000 steel wool to get a nice smooth brushed finish. 1200 grit sandpaper works well too. After that, I usually chuck the piece in my lathe and spin it. I use Flitz metal polish. It will put a mirror finish on aluminum.