Wandersong! You play as a Bard who has to save the world through music and singing. Minimal combat and absolutely wonderful storyline that will make you cry tears of joy.
A bit of a wilder rec would be Cassette Beasts, which is basically Pokémon but better and has really nice optional romances. Very combat focused tho.
Check out Windstorm! It’s an upcoming game that is basically what you describe, just set in Mongolia.
Vintage Story is such a vibe and the building puts Minecraft to shame.
My girlfriend and I do the same but with more simplistic story heavy games. We just finished Slay The Princess and it was an amazing experience like this.
It’s a good game sir.