When I have palpitations (benign PAC's/PVC's) I don't feel like exercising otherwise as long as you have a healthy heart and feel good I don't see why not. But as above post suggests...final work your doctor.
This really needs to be discussed with your doctor. Have you had an echo and EKG to confirm the type of palpitations you are feeling? If so, let us know so we can give some better input.
Jon