As cloudnine says…if you are thinking of any sort of chemical or cleaner (even organic) test a strong solution somewhere first! Its natural stone so check first.
There are horror stories of people turning their expensive paving orange with the wrong type of cleaners. You can even stain them by using lawn fertiliser, watering it in and then walking it across the patio.
I just use a patio cleaner attachment on the jetwash, once every six months or so. I always wait for a manky rainy day and just suit up in wellies and waterproofs.