Sandals of Faith

Sandals of Faith are cloth foot armor for priests and part of the tier 3 armor set. It is available through quest items in Naxxramas.

Source
Sandals of Faith is a quest reward from the quest which starts with Father Inigo Montoy in Light's Hope Chapel in Eastern Plaguelands. To complete the quest, you must turn the following items to Inigo Montoy:
 * 1 Desecrated Sandals
 * 12 Wartorn Cloth Scrap
 * 2 Mooncloth
 * 3 Rugged Hide