Evidence has accumulated that descriptions of systems in quantum gravity depend strongly on various choices of gauge-fixing including a choice of "reference frame." We discuss several explicit examples of this reference frame dependence and, in doing so, clarify a number of general features of quantum gravity including the thermodynamics of spacetime, the holographic principle, and black hole complementarity. Our discussion focuses on two superficially independent subjects. The first of these is that of holographic screens. These are codimension-one surfaces that are preferred from the perspective of the holographic principle. They are generated by a choice of null foliation and, in particular, can be fixed by the light cones of a worl...