Coalwalker Sandals

Source
This item drops from Shannox in the Firelands on normal mode.