Pondless Backyard Fountain Pond and Waterfall. Even without the fountain, which in Az will grow algae like nobody's business, I think the idea of softening up the patio with a little rock garden with plants mixed in.
Acid-stained Concrete Patio -- Looks like copper! Click the pic for a brief how-to video on doing this technique. I'd love to do this, although I wonder if the acid stain is bad for those plants around the patio.