That is Boa Hancock. She is one of the Shichibukai and the appearance that you are referring to is currently her only anime appearance. She makes her debut in the next arc, so she'll be showing up pretty soon. If you can't wait, then you can read the manga. She first appears in chapter 515.