You should stay here. Beautifully restored and tastefully decorated. Right off the Royal Mile and a short walk to the castle.