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