Medic's Bloodstained Sandals

Source
This item is a world drop from Cataclysm mobs.