Hough, 29, showed off her fit frame in a sports bra and shorts, and both wore body and face paint.
The trip followed the pair’s globe-trotting honeymoon getaway to the Seychelles, an island paradise in the Indian Ocean, followed by a safari in Kenya.
RELATED VIDEO: Confetti, Sweets and Dogs: How Julianne Hough Had a Picture Perfect Wedding to Brooks Laich
The pair are serious outdoor enthusiasts. Laich, 34, previously told PEOPLE that a nature-inspired wedding ceremony was a must when it came to their nuptials.
“It was really important to me that we had our ceremony outdoors,” he explained. “Julianne and I are very adventurous and free and wanted the setting to be in nature.”
Their stunning outdoor reception featured a cocktail area lounge while L.A.-based DJ Derek Monteiro provided music for the couple’s first dance on a custom-made, antique-mirror dance floor.
At the end of the night, guests were also treated to a fireworks display over the lake at Coeur d’Alene Resort.