Mermaid! Ashley x pirate! Oc
Or
Mermaid/merman! Oc x Sailor! Ashley
(BTW u don't have to use ocs you confuse character from fandoms)

Hmm here are some smol ways to start

-Sailing In a storm and being saved after a ship wreck
-fishing
-being a drunken sailor