Have you looked at travertine pavers? I would check on both and compare prices.

We constantly use travertine pavers for our projects in the northeast. Ivory or Classic is usually the most popular color. Followed by Walnut.
If you have a concrete base already, travertine can be installed directly on top, you don't have to remove it. And it lasts a lot longer than concrete. Don't quote me on this but I believe travertine tiles can be installed outdoors too and they would be cheaper than buying pavers.
There are several companies down south but we have found travertine mart to be the most consistent...in quality and customer service. I believe their site is www.travertinemart.com
You can message me directly if you need any more suggestions.

Here is a link that might be useful: http://travertinemart.com