I had palpitations in my heart a while ago, prior to me smoking, and ironicaly enough I havent experienced one since i started smoking almost two years ago. I cant give you any advice for your symptoms, but to become more heart healthy, I started eating more grains, lots of tofu, running 3-5 times a week, and lifting 4-6 times a week. Stay hydrated too, it helps.