Walls made of interlocking concrete blocks are a versatile alternative to stone with many choices of colors, textures, and shapes.