The family had originally planned to honeymoon on the Turks and Caicos Islands. Earlier this month, soon after the couple’s fairytale wedding at Natalie’s family farm in Georgia, the family flew to the archipelago nation near the Bahamas but were stopped at customs upon their arrival at the airport. They returned home after being told there was a problem with Natalie’s passport.

“The agent stamps the passport,” Nick said on the May 2 episode of The Viall Files, “is about to hand it back, and goes, ‘There’s a page torn here.'”

The Bachelor Nation star continued, “It felt like a nightmare” and said the incident prompted them to cut their honeymoon “tragically short.”

Nick said the hotel they booked in Turks and Caicos “graciously” gave them a refund. He later shared what they learned from the experience.

“It was our first test facing adversity as husband and wife,” Nick exclusively told E! News. “We were reminded of the importance of focusing on what really matters—having each other’s backs and protecting our family.”

He added, “We made one another feel safe in a challenging situation.”

The family embarked on their honeymoon in Puerto Rico after accepting an offer from Delta Air Lines’ vacation provider.

“I want to say the biggest thank you to @deltavacations for giving us the honeymoon of our dreams!!!!” Natalie wrote on her Instagram Story May 17. “I was so sad after what happened originally and they came in and saved the day. We are Delta customers for life.”

See pics of the family on their honeymoon below…