^^ What he said. RAW there is no prohibition. Setting by setting, that may differ.
I think a good cleric of some evil deity is absolutely possible. It gets even easier to justify narratively with a Tempest deity. Someone who placates the storm god, lives their life to appease him. Makes offerings so that sea voyages may pass his waters unharmed ... that kind of thing.
Straight out of the DMG:
In the Forgotten Realms, a person might propitiate Umberlee before setting out to sea, join a communal feast to celebrate Chauntea at harvest time, and pray to Malar before going hunting.