you could get some paving stones as well, home depot has them for $2 each right now.
my dogs have grass and the whole back yard.