Secret Island

A sorcerer and mercenary betrayed at the end of a war he never chose, shot and left for dead at sea, wakes up on an island he's never heard of, pulled from the water by a group of women who are not all human. The tone stays grounded despite the magic, more survivor's paranoia than power fantasy.

The war and the betrayal are backstory; the island is the real problem. Nobody can leave, even though they hear the outside world calling to them. Magic seals block off parts of the land, nobody wants to talk about who else lives there, and both the protagonist and the women who saved him are sitting on secrets they're not sharing.

You spend your time picking apart the island's seals and its silences, meeting the people who live there, and deciding which of them you bring home and get closer to. The romance and the mystery move together rather than as separate tracks, and the game keeps adding new faces and scenes to both as it goes.