Well, Skyrim's worth a go, but I reckon you've already tried that.
I'm also a big fan of the Tales of series (RPG), although that really depends on whether you're one of those guys that hate everything that looks remotely like anime. I quite enjoyed the first Life is Strange episode, but haven't gotten around to continuing. Firewatch was pretty cool as well.
Also kinda depends on what sort of consoles you've got available or whether you only want to play on PC. The Zero Escape Trilogy is really good (DS/Vita) for example and so is the Fire Emblem series (Wii/3DS). Those might not be up your alley in terms of genres though.
I tried Skyrim like a year ago and didn't like it but who knows maybe I'll give it one more try
Actually I really liked the Walking Dead series and looking forward to play the next episode when its coming out
I just want to play on PC because I don't have consoles sadly