We like a rectangular shaped material, but what will be most economical? Flagstone, manufactured pavers, or brick. A brick or domino type arrangement would be fine. Herringbone seems too formal, so that's been eliminated. If the sizes are uniform, does that make a difference?