I would absolutely recommend Trudi’s place. We stayed for 4 days recently and had a lovely time. It is very close to the Royal Mile and Old Town, but far enough away that you feel like you’re surrounded by locals instead of tourists. There are plenty of amenities in the surrounding area, and it has easy access via tram to Edinburgh Airport. On top of everything, Trudi is extremely responsive and a pleasure to interact with.