Synonyms for Fancy Woman (same or very similar meaning)
WordNet sense 1 (a woman who engages in sexual intercourse for money):
bawd, harlot, prostitute, tart, cocotte, Cyprian, working girl, lady of pleasure, woman of the street, sporting ladyWordNet sense 2 (an adulterous woman; a woman who has an ongoing extramarital sexual relationship with a man):
mistress, kept womanFrom the ODE community, based on WordNetadd/edit