About A New Beginning Womens Healthcare. A New Beginning Womens Healthcare is a group practice with 1 location. Currently, A New Beginning Womens Healthcare specializes in Family Medicine, General Surgery, Gynecology, Obstetrics & Gynecology and Nurse Practitioner with 6 physicians..