We went with tumbled travertine and it's not to bad slip-wise.....not the grip of concrete but in 7 years with kids running around no one has ever slipped. we did the whole patio and the walk ways around the house the same and it's help up nicely.
On cost we ended up paying about 3.35/sqft for...