Paving Slabs

[charlieeco7]

I am thinking of reslabing my garden and was woundering which slabs would be most suitable. The problem i have is that the part i am slabbing gets little sun light and i need slabs that will weather well and not discolour quickly and basically last longest. The existing ones have discoloured and are covered in various mold and bits from the winter.