Two ideas, first:
Sometimes, instead of magic items, give talents, gifts and blessings. Instead of an amulet of +1 natural armor, you've learned the technique of stone. Instead of a ring of evasion, you've received the Faerie Queen's blessing. After facing Snarg the Azure Terror in his...