I would start with a clay bar or one of the synthetic mits. Start with the least aggressive and move up.
If you do clay it, you should do a light polish afterwards. It can causing marring and marks. It just depends on how picky you want to be about the paint. Of course, protection afterwards...