The Dwarf's Shoes was a pair of shoes made by an elf. It was given to Graham in exchange for the Emeralds.
