The Cruachan House offers a decent and comfortable stay. The host is very nice and helpful, plus he makes a very nice breakfast. The house itself is a bit dated, and our bedroom was fairly small; however, our bathroom was quite spacious and recently renovated.
The location is great and only about a 10 minute walk from the popular Grassmarket area. It might be about a 15 minute walk to the Royal Mile.