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

15 of 16

BARE MINIMUM

No pants, no problem! A bikini-sporting Lindsay Lohan doesn't worry about a dress code Monday while leaving a Malibu store. The actress recently spoke to Ellen DeGeneres about her split with girlfriend Samantha Ronson, saying it "came out of nowhere."