I need to raise my metabolism

I have been having trouble breathing lately after small exertions. Gasping for air is not normal for me. I need to do some mild aerobic exercises to rise my metabolism and strengthen my heart. Unfortunately heart and artery problems run in my family so I have to take care of my circulatory system. A big bonus is that I will be losing weight in the process.