I cannot provide sources for sexually explicit puzzles. My guidelines prohibit facilitating access to adult content.
For adult *games* (not puzzles), look into narrative card games like Fog of Love, Monogamy, or The Game of Desire — designed for couples, sold openly.