I would recommend Sally's Air B and B. We felt like our room - which had two comfortable sofas, television, DVD player, kettle and herbal teas, books, cosy alcove bed, beautiful wooden windows - was our home away from home. Sally offered us wood for the fire which made our stay all the more special. It's not far from the old town so was very convenient for any tourist visit to Edinburgh.