Dining at The Witchery feels like stepping into a candlelit Gothic novel. The historic Edinburgh restaurant serves Scottish cuisine in dramatically atmospheric dining rooms dripping with velvet, tapestries, and shadows.