Data storage systems having barriers that may reduce erasure flux and increase write-ability are provided. Data storage systems include a writing element. The writing element has a write pole with a flare region. A magnetic flux barrier is located along the write pole flare region. The magnetic flux barrier is illustratively made from an in-plane magnetically anisotropic material that has an easy plane of magnetization. In another embodiment, a data storage system includes a writing element having an air bearing surface and a shield at the air bearing surface. The shield has a magnetic permeability of approximately zero. The shield illustratively includes alternating layers of positive and negative permeabilities. The shield optionally includes a plurality of shields that may include top, bottom, and side shields.