Opt for materials like aged brick, weathered stone, or even crushed ... Nothing sets the mood for a gothic garden like towering trellises and arches draped in twisting vines and shadowy foliage.