You might enjoy Hero's Advent. It's thematically "stranger saves the world" but I feel it's pretty well paced. You are still very much a hero in training in current update but there's a decent amount of changes in scenery. I just wish I could choose to boink both Max and Rai in it. Preferably at the same time.
If you like FBTW pacing you might also like the Taste of Fire. The human character is native but pretty much a tabula rasa. I almost skipped it because of the slow start, but I feel it gets better as you go. You still have a situation where the MC is stuck in the same room for a long time and then turns from pushover to competent pretty much overnight, so a bit of disconnect there. It's way slower than the Hero's Advent.
Orveia is also a human in strange world themed but the game is more like adventuring/exploration game. A bit like the Outland Wanderer where the MC is a goat... I mean dragon offworlder. There's story in both but it's not a 100% linear and it puts a lot of focus on exploration.
Then there are tons of others I like but don't fit into the theme at all. Some more like adventuring games, others story focused, and a lot of sex romp ones.