Dr. Brenda Hines. Dr. Brenda Hines has enjoyed providing care to women in the Fredericksburg area since 2001. She and the staff at New Beginnings offer care that caters to the total well being of female patients. Although we specialize in women's health care, we diagnose and treat conditions to aid patients in achieving maximum total body health..