Renting a bike is one of the best ways for more information on Cusco and also the valleys roughly.
Sure its touristy, but the stories being retold in main square are for that locals, the markets are where the locals shop; you just feel sort of a guest. http://RLU.Ru/48Uxp