An eyewitness told the Daily Mail that the couple arrived in separate cars, but spent more than an hour together inside the restaurant before leaving