I would definitely recommend the mews house. The place is gorgeous in a great location. With access to a beautiful private gardens. Stockbridge in itself is a lovely part of town but it's only a 10- 15 minute walk to the main part of the city (a little longer to the old town). There is unfortunately no parking but you can park in a hotel near by for £10 for 2 days and you don't need a car in Edinburgh. We walked everywhere, even to Arthur's seat!
Fiona was a lovely host provided lots of useful information and lovely homemade granola. I wish we could have stayed longer.