I realize this is one of the most difficult points to understand about relativity. The question this paradox comes down to is, when are you comparing your watc

I realize this is one of the most difficult points to understand about relativity. The question this paradox comes down to is, when are you comparing your watches? The two observers (the spaceship and you) won't be able to agree on what it means for two events to occur at the same time. Once you take this into account you will realize there is no contradiction and the POVs of the two observers are indeed symmetric as expected from the word "relativity". For more on this check out e.g. Bernhard Schutz's "A First Course in General Relativity". IMO it's a rather terrible book as far as General Relativity goes but the first chapter, which is about Special Relativity (~25 pages), is fantastic and is was what helped me finally understand SR and, in particular, the paradoxes.