About St. Brendan the Navigator Episcopal Church The church is located at 627 North Deer Isle Rd on beautiful Deer Isle, Maine. Mailing address: PO Box 305, Deer Isle, ME 04627