Coastal Women's Healthcare. Phone: 207-885-8400. Fax: 207-885-8499. NEW PATIENTS & FORMS. Contact our office to schedule your New Patient appointment today. NEW PATIENTS: If you are a new patient and would like to establish care with Coastal Women's Healthcare, please call our office at 207-885-8400 to speak with a New Patient Representative..