I had a wonderful stay at Caroline & Malcolm's flat! It's within walking distance of all the sights you'll want to see in Edinburgh, and is comfortable, private, and cozy. I really appreciated having access to a washing machine. Highly recommend booking your stay at their airbnb!