You could use a saw to score the concrete to create big swirl patterns and then acid stain different areas of the swirl different earth toned colors.  Or you could use a polished pebble aggregate and do a tile stamped pattern.  Both of those would look great. 

Thanks for the ideas. I think i'm going to do something similar to what hardwoodpro said. Thanks again!