New Beginnings is Dr. Brenda Hines' whole life and OB/GYN medical practice for women in Fredericksburg Virginia with friendly and knowledgeable staff. (540) 370-4380 Patient Portal.