The 60-year-old restaurateur used an Instagram Story to share a photo of Anne cuddling two of her cats as he revealed the most memorable token she gave him