I can only strongly advice this airbnb. It is very central, near everything (restaurant, shops, public transport...). It was very clean and very well decorated. Everything you need is in there.
Catherine and Craig are very nice and very reactive. They are very professional. Besides they're gonna give you good addresses to go in Edinburgh.
If I'm coming back to Edinburgh, I'm definitely coming back to this one.