Some folks can also Tumble away. It's DC15 to make 20ft of your move AoO-proof.
A final option is to make your opponent unable to threaten you, by disarming, tripping(?), blinding, stunning, or other such methods. That could give you a window of opportunity to flee. Really though, the...