Anna Kournikova held hands with Enrique Iglesias as they left the Palm Restaurant