Now let's say the I am on a spaceship. The spaceship is not accelerating, i.e., it is not firing its rockets. Most of the ship's mass is in the back of the ship. Let's say it is moving arbitrarily close to the speed of light (after all, it is from some reference frame.) The ship will have a greater mass than if at rest. This greater mass would cause me to accelerate a lot.
Now let's look at my reference frame. From my reference frame, the ship is at rest. Therefore, its mass will be its rest mass. Therefore, I will only accelerate a little.
How is this? From one reference frame, there is a lot of gravity, from the other, a little. I am accustomed with dealing with most special relativity paradoxes, but when you throw mass in, I'm not sure what to do?
Although this question's premises fall within special relativity, for some reason I have a feeling general relativity will be needed to explain it.