You should be able to exercise four times a week for 30 minutes. Your pace should be comfortable. As for the activity, choose the one you enjoy the most that involves your legs -- walking, jogging, biking, swimming, racquetball, etc. Try this for 4 months. After that, your ability to exercise should improve.
I'd like to elaborate more but I think you get the drift!