Our cedar shakes have been painted with regular exterior paint and it is time to repaint. What paint is best?

I am hoping you are going to say these painted shakes are your siding, right?

Usually cedar shakes are stained. If they are painted with exterior house paint then you wouldn't have a problem repainting them.