What is the best way to clean a brick paver patio?
Yes, the pressure washer will dig out the sand between the bricks.  I would not recommend it.

I would suggest a stiff brush with dish detergent mixed with water.  If that is not strong enough try some professional paver cleaning products from your local home improvement store.