The newlyweds take extra precautions while vacationing in Cabo San Lucas, Mexico. Plus: Mary-Kate Olsen, Heidi Klum and more

5 of 16

'X' MARKS THE SPOT

Former X-Men costars Hugh Jackman and Halle Berry (one of PEOPLE's Most Beautiful this year) have a happy reunion Tuesday at the L.A. screening of X-Men Origins: Wolverine. Jackman's action flick hits theaters on May 1.