I highly recommend Shahid's apartment. We stayed in two different places on the Royal Mile and this location is absolutely ideal for all the sites.

Further, this is a large, spacious apartment and Shahid was a great host (clear instructions, rules, etc.).