Mythology and folklore is rife with tales of mermen, mermaids and sirens.
For example, the Russians had a Sea Tsar, as in the folk tale of Sadko which can be said to be similar to the bucca found in Cornish folklore, with concommitant green features and seaweed hair, the Irish merrow, (ditto)...