Surprisingly nearly as rugged as ordinary grass, Blue Star Creeper (Isotoma fluviatillis) ground cover is fast growing and can take heavy foot traffic. It creates a floral meadow in the spring and summer.
Corsican Mint ~ Wonderful, mat forming groundcover that features tight green, aromatic foliage. Tiny lavender flowers in summer. Plant as a lawn substitution or between stones so that the gentle scent of mint is released when walked on. Excellent for front entryways and back patios. Will take moist areas as well as normal landscape scenarios and will reseed easily in the garden.
Wooly thyme, among others, makes a perfectly behaved lawn alternative. Sweet smelling, drought tolerant and never needs mowing or fertilizing. What could be better? The feel of it on bare toes is a textural treat, and the look of a happy thyme lawn adds romance and an established feel to the xeric garden. Plant some among pavers too.