The "twin paradox" that frequently is noted as most hard to explain really just reflects time dilation (together with the problem of synchronizing distant events) and the ambiguity of simultaneity. See Taylor, Spacetime Physics. for a discussion of over a dozen such "paradoxes."