Situated just below Edinburgh Castle, the Witchery by the Castle is a centrally located restaurant with rooms offering theatrical Gothic glamour to the height of luxury.