FIT FOR TWO

For fitness fanatic McConaughey, Alves's love of staying in shape helped seal the deal between the duo, especially when she beat him at his own game during a 3,000-foot hike in French Polynesia. "[Camila] was wearing Havaianas sandals and a white skirt," he said. "I came down to the bottom of that hill afterward and had blood on me, [all] muddy … and that girl didn't have a speck of dust on her."