Sunless Sea looks real interesting? Someone compared it to FTL and I FUCKING LOVE FTL.
So how is it?
It's amazing but it is on another level compared to FTL - The writing is incredible and really absorbing - but there is a ton of it, so if you hate reading, you may hate this. I love it, one of my favourite games at the moment. The main islands are static but the rest get randomised in location. Also the choices of your character creation and choices made through the game effect so many things from story to effects of the world, alliances, loot, characters etc
Plus, they update it frequently for free with more story or endings - which I haven't reached. Also prepare to die a fair bit - but your lineage can live on if you have friend or have a kid, so you can pass some belongings on each time and make a bit more progress.