If, as has been known to happen, you stumble out of a discoteca at 4am with an insatiable hunger, you could go to El Rey de Felafel. Of the many sandwich stalls that serve late-night revelers along Plateros and Saphi, this is by far the best. Not only are the sandwiches clean, safe and tasty, and the felafel itself the best in Cuzco, but Victor is a kindly soul who will let you squeeze behind his hotplate and sit on a bucket to eat.