Actually Kelli, they specifically make concrete paver stain meant for just this purpose. Here is just an example product (that I have not used myself) for demonstration purposes: http://www.vexcon.com/support_docs/Paver_Ren... The manufacturer's directions should be followed as far as prep, application and any sealers applied afterwards. Just make sure that whatever you use will stand up to having pool water splashed all over it.

No problem Kelli. If you do use this (or even some other specific product) please let me know how it turns out for you as I am curious about products that I have yet to use myself. Good luck!