I would HIGHLY recommend Albert's place! It is absolutely perfect for visiting Edinburgh. It was super close to the tram stop, and within VERY easy walking distance of old town, new town, calton hill, royal mile, etc. :) Literally Edinburgh Castle is right across the street. Additionally, you're near plenty of shopping, restaurants, cafes, bars, etc.
The bed was really comfortable, shower was easy to use and the hot water worked fine. Albert was really helpful with responding quickly to any questions I had about how to get to his place.
Also, I'm a woman and I usually travel solo, so feeling safe is really important. This is a very secure property and I felt really safe. Definitely book it and enjoy the beautiful town! :D