Cruz also donned his now infamous white briefs for the trip, with Victoria on hand to capture the moment for social media