Complete any two consecutive floors without taking red heart damage, I'm still trying to find out if blue, white or black heart damage counts. Edit: They do count so don't get hit.
I would recommend doing this on the first two floors as is they are the easiest.
Good luck!