Paul's apartment is excellent, totally recommended. Besides being really cozy, It's a few steps away from the main tourist attractions of Edinburgh. I missed an elevator sometimes, but health thanks me now (it won't be a problem if you don't have too much luggage).