Dr. Scholl's blister pads. Band-Aid works too but they just peel off after a while. Also, like everyone else stated, try wearing thicker and longer socks.
if its cutting into your heel you size DOWN, not up. the cutting comes from the shoe flip-flopping up and down on the back of your heel. try tying them tighter or sizing down.