Materials like concrete, stone, and timber are excellent choices for retaining walls in Flagstaff Hill, depending on your design preferences and structural needs.