My dad power washes for people every now and then. The stone looks great after doing it.
If you think you have stone that wouldn't work with power washing, then you should do a little test trial on a small area to make sure you don't get any problems.
After you power wash, then seal the stone. Prosoco makes some great products. They are at:
Click the picture below to see examples of people laying
their own stone. Sign up for my free newsletter
to the left and
I'll put your flagstone
creation in my newsletter.