I would highly recommend Clare's place. While it is a little further out of the centre of town, it is in a great location, close to both the tourist areas and more local areas, so you can get a true Edinburgh experience. Clare was a wonderful host, who was so attentive and helpful. Plus Edinburgh is just one of the most beautiful cities in the world, so you really can't go wrong coming here!