I highly suggest a stay at Jane's place. First, she is a wonderful host; Jane is communicative, warm, full of local tips and directions, and even flexible with additional guests. Her place is exactly what you would want in Edinburgh, 15 minutes by bus to city centre (although some days I walked for exercise), it is quiet, clean, peaceful and very comfortable. A couple blocks away there is a beautiful park called Braid Hills to run or walk and have views of the city. I found it all just perfect. :)