A south seas captain and his wife? I don't think I know any story like that.
"The Venus of Azombeii" concerns a man who travels to a legendary African country, and becomes the consort of a native woman who is revered as the avatar of an Africanized version of Venus.
[
eldritchdark.com]