Stay hydrated. Women in particular can suffer from headache with only slight levels of dehydration. Since exercise is naturally dehydrating, make sure you drink plenty of water before your workout. If you are doing a long workout (such as endurance walking) drink during the workout as well.
Avoid High-Intensity Workouts»