"It was a reflection of something we love to do together," the bride says of the couple's decision to plan a destination ...