I never played the first, but Settlers 2 was fantastic. I always preferred it to later installments because it had a strict grid of nodes, creating a complex graph of buildings and paths, rather than the more freeform pathing.
It was such a joy to grow the supply chains and deal with the all messy network logistics and bottlenecks. It sounds quite boring said out-loud, but we are in HN after all, I think you'll get it :)