Bricks can be used to achieve that rustic look. Use of either dry-pressed commons or ‘sandstock’ bricks can give you a finish in keeping with cottage garden designs of the past.
These types of bricks can be used in this scenario because they have no holes and will give you a solid finish. Able to be laid in a variety of patterns, they remain a little considered but versatile product in that they can be used not only for walkways but also driveways. They can be quite cost effective if the rustic look is what you are after. Being a clay product they will hold their colour forever.