Miss Do Thi Ha and businessman Viet Vuong traveled to Japan for their honeymoon, five months after their wedding.