Hiii I have a few recs that might interest you!
Strange Horticulture: Play as a shopkeeper herbalist who sells various supernatural plants to clients who need them for various purposes. There is text-based exploration and a mystery narrative which you can influence by selling your customers different plants (e.g. a powerful guy has a rash and he's kind of a dick about it. Do you offer the soothing plant or the one that makes it worse?) You also need to figure out what each plant is for and fill out your encyclopedia, and you need to deduce what the new plants are based on smell, texture, visuals etc.
Strange Antiquities: Standalone sequel to Strange Horticulture, but now you're a shopkeeper who sells weird trinkets instead of plants. Same mechanics of having to identify new specimens, read abt their abilities etc. Both games are set in the same world. They're "cozy" in a weird and mysterious way.
Dredge: Kind of like Subnautica but you steer a boat (technically a guy inside the boat, but the guy never comes out). You need to fish and sell that fish, upgrade your boat to catch increasingly weirder, more eldritch fish. The story is also text-based, there is little in terms of roleplay but the story does drive the gameplay and you need to explore the ocean to progress. Fantastic creepy atmosphere, but not too difficult or too scary. (You can sorta influence the difficulty and horror, esp if you are careful abt not fishing at night.)
The Forgotten City: A "walking simulator" but with a time loop narrative, so you can affect the story and characters by dying and resetting the timeline over and over. I haven't finished this one, but it's pretty engaging and looks good (though the NPCs are a bit janky), and it's not suuper difficult since you can just reset and there's no combat. You need to do a lot of investigating and figuring out how to use your resets to your advantage. Apparently has many endings. It's a few years old now so it shouldn't be too tough to run on a decent PC.
Cult of the Lamb: You'll enjoy this if you liked Hades, it's a bit lighter on the story but there is very much still a story. Great lore, art, atmosphere, and fantastic soundtrack. The writing and character designs are really fun, as well. You do need to maintain a cult/farm, but it's much less involved than your Stardew Valleys, and the combat is easier than Hades IMO.
Kingdoms of Amalur: Reckoning: Old underrated RPG. The story is a bit generic but the world itself is interesting, the soundtrack is lovely, and the combat is a lot of fun (and very easy if you choose it to be). It gets a bit wacky in the DLCs, but if you're into like a big semi-open world RPG, this is a charmingly janky alternative.
Alice: Madness Returns: Somebody mentioned this game in the notes, and I second that rec! It's a sort of psychological horror action game, looks like a typical "edgy" Alice retelling but it's actually quite well-written for the most part, and has a point to the edge. Fantastic level design and really fun combat.
Chants of Sennaar: Play as a translator in a weird, colorful world where people have forgotten how to communicate. The story is somewhat linear but there are exploration and puzzle elements, though your main task is to figure out how to understand each language you come across and connect the peoples that use them. Very visually stunning. No combat, but has a few tedious stealth sections near the end.
Detective Grimoire: A really unique little detective game full of charming characters. You play as the titular detective, and your task is to deduce whodunnit by gathering and interpreting clues. Not a lot of replay value since it's just the one mystery, but the art and voice acting more than makes up for it. Does step into some "visual novel" territory. If you like it, it has a sequel called Tangle Tower and another game on the way, but Tangle Tower isn't quite as cohesive imo.
A Hand with Many Fingers: Another small detective game where you solve a real-life mystery. Short but interesting!
The Roottrees are Dead: Very similar to A Hand with Many Fingers but a lot more involved, you're tasked with mapping out a rich family's entire family tree using different sources like the internet, books, newspapers, gossip blogs, etc. Very engaging, and has an interesting story that you basically have to find out on your own.
Wandersong: A cute game where you play as a bard trying to save the world by being nice. It's surprisingly touching despite the silly premise and simple art style. Some puzzle platforming and exploration elements as well.
A Normal Lost Phone/Another Lost Phone: Laura's Story: A couple of little games where you "find" a lost phone and try to piece together what happened to the person who used to own it. Best played on a phone, obviously, but you can get them on PC as well!
Orwell: Keeping an Eye on You: A game in which you play as, well, a government surveillance stooge tasked with figuring out who's behind a recent terrorist attack. You can influence the outcome of the story by choosing what to report about each of the suspects and what to leave out. You snoop through their not!Facebook profiles, personal websites, email exchanges, phone calls, etc. There is a sequel but I never got around to it.
Here's a list of some games I think you might enjoy but break some of your requirements:
Later Alligator: Really fun and charming game where you interview a family of wacky alligators in an attempt to figure out who's trying to "wipe out" the ditzy Pat, who's convinced somebody will try to kill him on his birthday. It does drop into "visual novel" at times, but is mostly a collection of little minigames the characters ask you to do in exchange for clues.
Slime Rancher and Slime Rancher 2: This one is heavy on the farming, but it's not as demanding as your Stardews, and there is a story and a lot of great exploration. The story is emphasized more in the second game. Great vibes and really fun gameplay, but it is a lot of "farming for the sake of it" so once you're done with the story and have explored the entire map (which will take hours, but still) there isn't much to do after.
Baba is You: Great puzzle game where you progress by changing the rules of the game itself. There is no exploration or narrative per se, and it is a pixel artstyle, but I can't not recommend it since the puzzle are very engaging and fun. Very forgiving with free undos and resets as well.
Soma: This is a straight-up horror game, but it has a "safe mode" that makes the monsters unable to kill/chase you, and it doesn't really affect the horror of it all. Extremely gripping psychological horror narrative. Very few and very simple puzzles, but a lot of exploration of an underwater facility. It's not everyone's cup of tea so I'm putting it here.
Coffee Talk: This is similar to Strange Horticulture in that you serve people drinks and the story may change depending on if you mix the right drink or not, but it has a pixely art style that might not vibe, even though it's a lot more complex pixel art. Very interesting narrative, but presented in a visual novel type way.
Also, you should absolutely finish Subnautica! The story gets a lot more interesting if you read the PDA entries as you play, and there is also no requirement to build a huge base to get to the ending! (You'll need at least a small one, but nothing epic.)
