You might look into rubber "pavers" and similar materials. They look nice, are easy to install and quite durable. Here is the first Google reference I found to give you an idea. I suspect they come in a variety of quality and price varieties and virgin and recycled materials. You could toss an outdoor area rug over them for a more formal look if desired.
http://www.diamond-safety.com/Deck, Patio and Walkway Products.html
http://www.diamond-safety.com/Deck, Patio and Walkway Products.html