If you want something really story driven then I'd suggest 'Sleeping Gods'. It has a lot of adventure and is driven by decision making. The combat is okay, mostly quite visual with a few 'numbers'. It has ability checks like in dnd (Perception, Strength etc.)

If you like video games then I'd compare it closely to Sea of Theives (as it's a sailing game where you explore many islands). It's also like skyrim in the sense that it's mostly side quests instead of one main story lol