Approaches to Quantum Gravity: Does locality fail at intermediate length scales?