How to start exercise later in life

I am a 66-year-old man. My doctor told me that I need to exercise more to maintain good health. What is the best exercise for a man my age? How often should I do it? What symptoms should I watch out for?