Depends on your application, what are you trying to do?
EPDM is softer and makes a better sealing material (conforms better to rough surface finishes). Teflon is stiffer and slicker, which might hold up better in a dynamic or abrasive application. Both could care less about sea water from a chemical attack/corrosion standpoint.