The first trip, vacation, or travel done with a new significant other. Candymoons usually take place in Ibiza or Cancun, but could happen anywhere.
Hey Mike, you know my new girl Erin? We went to Budapest on our candymoon. It was do or die, but we did it. A lot!