Shareen is a welcoming and accomodating host offering a comfortable bed and a good night's rest at a reasonable price, the only caveat is that it's 20min ride to the centre.
Leith is however an up and coming area of Edinburgh and would be worth checking out before it becomes completely gentrified.