Have you considered a product like kooldeck or spraydeck? It wont be a design, but it will give your deck color.

Zina
PoolDesign.net