Hey, this sounds really cool if you're still open to other writers! ^^. I have no preference for male or female characters either, and end up weaving multiple characters in the story anyway.
Law enforcement partners? Something like a (disgraced) big city cop gets sent down to backwoods town with a dark secret. Bit of Hot Fuzz in there, definitely.
I'd be down to do a bit of an affair plot. Maybe my character can be working for your character's husband's boss, that sort of deal. I like a bit of deception in my stories too so maybe your character doesn't even know my character's working for her husband! Would you like to do something like...