We had a great time staying at Gemma's, the area is really nice and you can even walk to central in about 25 mins, or the other way to Leith. Views from the flat are amazing.