Rob Schneider and Patricia Azarcoya Arce spent their honeymoon in Taiwan, the celebrity couple's representatives said.