The Duke and Duchess of Cambridge enjoyed a date night at a local restaurant in St. Andrews, the town where they first met at university.