Ewelina and Bartek's place is very charming (and has a lot of cool art), perfectly clean and easy to reach from the city. The house is very close to the beautiful Craigmillar Castle.
They are very kind and helpful hosts and gave us a lot of useful recommendations (we learned about Wetherspoon, an usually affordable bar in Edinburgh, from them! :-)).
Overall, we'd definitely recommend their place!