If you like complex city builders and also love rogue-like gradual improvements and learning, Against the Storm is the right game for you.

The city building is great and has some very complex resource balancing, but it's very approachable and there's multiple ways to produce all the resources your growing settlement needs. Starting over with each new city and changing map variables provides a different experience and progression with every map, while the long term upgrades provide game changing improvements that help you advance quicker with each new settlement.

Even in Early Access there's plenty of content and a better game than most "complete" city builders out there.

Update - Been playing since Early Access and the game has improved drastically. The 1.0 release is right around the corner!