The art was sexy (but it could have been a lot more sexier). The humor was quite good, and the interface (a simplified pointer interface popularized by Myst years later) was also nice. Finally, kudos to the sound enginering team, who probably supported more sound cards then any other game ever (including the in--package sound dongle you could attach if you didn't have a sound card!)
The puzzles were a bit baffling, despite (or sometimes because) of the simplistic interface. Also, the storyline of the Man and Woman were virtually the same (only the sex of the characters they interacted with changed), so it was kind of a cheat to say "play 3 different characters" when 2 of them had the same puzzles.
The Bottom Line
If you have never played this game, you aren't missing much except the novelty of it.