Star Couples' Beach Style

"They're the perfect match in every way," says PEOPLE style director Susan Kaufman about Stefani and Rossdale's mirror-image look in Miami Beach. "They're in basic black and white and jeans, but still with their own inimitable style."

These two fit right in with the sophisticated Saint-Tropez crowd in their beach garb (her Miu Miu shorts, his pinstriped pants). "They're more relaxed than when they're on the red carpet, but they're still extremely stylish," says Kaufman.

The Lost stars share a playful style in Honolulu. From Lilly's ruffled gingham bikini to Monaghan's surfer shorts, the pair have a "cute and innocent look."

With their funky hats and eclectic clothes, Simpson and her guitarist boyfriend, Braxton Olita, are casual "but with a little bit of an edge" on their Hawaiian vacation.

There's nothing subtle about the Beckhams' look in Saint-Tropez: "They're on the beach to be seen," says Kaufman of accessories-laden couple. "The only thing she's missing is a pair of stilettos."