Thankfully , I had the foresight to reserve a table ahead in Edinburgh at the Witchery , the four-centuries-old restaurant situated a few steps from the Edinburgh Castle gates , where witches were said to have been burned in the 1500s , but now is one of the top dining spots in the city .