The Crystal Bucephalus by Craig Hinton

The Crystal Bucephalus is a restaurant that is patronized by the very highest echelons of society the 10th millennium. The restaurant is unique in that it sends its guests back in time to sample the best foods and drinks of times past.

When the most notorious crime boss in the galaxy is killed in the prestigious restaurant, the Doctor and his companions are arrested for the murder. To prove they are innocent, they must track down the real killers and uncover a conspiracy over 5000 years in the making.