Indeed, Relativity isn't a complete description... but being incomplete doesn't make it wrong. Hopefully both Quantum Mechanics (applicable to the very small) and Relativity (applicable the very large) will be shown to be the two extremes of one unified theory, as you say :)