Since some games have been listed that don't have sexual content, such as “The Isle Tide Hotel”, there are two mistery FMV games that I highly recommend, and a third that is also worthwhile:
She Sees Red
You must be registered to see the links
An excellent investigative plot, with choices that greatly impact the experience. It's relatively short, so it's worth replaying and seeing the different paths. Very high audiovisual quality and direction. The acting and visuals are impeccable, and the story is very good. Very surprising story development. No sexual content.
The Shapeshifting Detective
You must be registered to see the links
A good investigative plot, but the fun here is the exploration. The game is based on choosing spaces to explore and interrogating people in order to solve a crime. But the special detail here is that you're a detective who can change shape, and this opens up a LOT of cool gameplay options. You can choose who you want to look like when interacting with someone or exploring places, and this brings different results. The characters stand out more than the story, which serves as a backdrop for the gameplay. It's a lot of fun to replay (it doesn't matter if you've already “discovered the killer”, the game surprises you a lot in the replay). Very good acting and visuals, with sexy NSFW scenes (but no sexual content).
Late Shift
You must be registered to see the links
Good crime thriller, with choices that change the experience of the story a lot. Very good acting and visuals, which keep the game constantly in a mood of mystery and tension. The story is interesting (not as good as “She Sees Red”, but it's also thought-provoking and makes you want to play it over and over again to see the different outcomes, which change a lot depending on your choices). No sexual content (just some romance).