We've had a wonderful stay at Altido 198 Rose Street. Right in the heart of the city. Scottish people are very friendly and helpful. We walked to nearly all places we've been and seen a lot of the city. There are tons of stuff to do, like amazing beginner hiking spots, loads of restaurants and of course the underground chambers and its history. The Airbnb made made us feel like coming "home" everyday after a long day of exploring the city, definitely an upgrade in experiencing a city compared to a hotel room. Would recommend Edinburgh if you haven't been there yet.