Concrete and brick (or clay) pavers are popular, but natural stone designs featuring flagstone, travertine ... tables on them if you're creating an outdoor eating space without a strong foundation.