> there would be a frame of reference in which you arrive before you left
There would be a frame of reference in which you appear to arrive before you left.
The analogy is with a sonic boom, where an observer using only sound for sensing the world would hear the plane arriving before it left.
This does not allow closed timelike loops, the type that would allow you to predict the stockmarket.
The observers can't create paradoxes through via a third observer with a high celerity in the same way that QM "action at a distance" doesn't allow causality violations either, or how moving a laser pointer across the surface of the moon doesn't allow FTL motion either.
It just looks like it does, that doesn't mean that it actually does.
PS: I'm fully aware that in the SR/GR model, appearance is reality, and hence the paradox within the framework of relativity. Clearly, if FTL were allowed, then relativity would be falsified by that, and a new framework would be required. I'm saying that that framework could be consistent, allowing FTL and relativity without allowing travel backwards in time.