1 of 10
2 of 10
BROOKE BURKE & DAVID CHARVET
After taking the plunge figuratively – getting married on a boat in St. Barts – the PDA-happy couple did it literally, making out in the surf on the same tropical island.
3 of 10
4 of 10
5 of 10
ROBIN THICKE & PAULA PATTON
As the host of Duets, the singer knows a thing or two about working in sync. No wonder he and his hot actress wife are such a coordinated couple – right down to their killer abs, which they flaunted in Miami Beach.
6 of 10
JOSHUA JACKSON & DIANE KRUGER
We sort of assumed they wore black-tie even while strolling down the beach, but the glam pair ditched the tuxes and gowns for more casual get-ups: he in Baywatch-esque red trunks and she in an on-trend fedora and bustier top in Mexico.
7 of 10
HAYDEN CHRISTENSEN & RACHEL BILSON
Spotted: two hipsters shoreside! Hayden and Rachel do the skinny-sexy thing in their relaxed swimsuits in Barbados. Note to self: copy her style idea of using an oversize chambray shirt as a coverup – genius!
8 of 10
OLIVIA PALERMO & JOHANNES HEUBL
The stylish reality star shows off her enviable physique in a teeny bandeau and bottoms in St. Barts with her model boyfriend – who has abs you could grate cheese on!
9 of 10
JASON STATHAM & ROSIE HUNTINGTON-WHITELEY
The action star and the supermodel – who flaunts her bod in an American-flag crop top and striped bikini bottoms – hit the boardwalk (probably making a lot of jaws also hit the boardwalk) in Miami Beach.
10 of 10
NAOMI WATTS & LIEV SCHREIBER
Showing some skin in Barbados, the adorable duo snorkels and swims in style – a chic black suit for her and sky-blue trunks for him.
Charlie Sheen Sued for Allegedly Exposing Ex-Lover to HIV
Jamie Foxx, Charlize Theron & More Celebs Who Totally Get the Dating Struggle
Celebrity Scoop: the Beybies are Here, BiP is Back More of the Biggest News from Hollywood