Love Around the World: Most Romantic Vacations

01 of 13

BLAKE & PENN: CANCUN

Looks like life is imitating art! Gossip Girl costars Lively and Badgley – who initially sidestepped relationship rumors – enjoy a steamy kiss in the pool during a romantic May getaway to Paraiso de la Bonita, a luxury resort in Mexico's Mayan Riviera.

02 of 13

JUSTIN & JESSICA: ROME

In town to attend former 7th Heaven pal Beverly Mitchell's September nuptials, Biel and beau of a year-and-a-half Timberlake make the most of their Italian getaway, from stealing a kiss along Rome's Piazza di Spagna to touring the Colosseum the next day.

03 of 13

PARIS & BENJI: CAPE TOWN

Cheetahs, lions and elephants – oh, my! Hilton and Madden take their love on safari in March at the elite Aquila Private Game Reserve near Cape Town. Dating just a month and a half, the heiress joined her then-beau during his band Good Charlotte's tour stop in South Africa.

04 of 13

JENNIFER & MARC: ATHENS

It's love among the ruins! In a sweeping ball gown, Lopez embraces her inner Greek goddess during a September photo shoot at Greece's Acropolis, accompanied by husband Anthony. Three weeks later, the jet-setting couple renewed their vows in Las Vegas.

05 of 13

RIHANNA & CHRIS: BARBADOS

The musical couple keep their romance afloat while cooling off in the Caribbean in August. Brown landed in Rihanna's native island to spend the weekend with family – and, of course, each other.

06 of 13

ZAC & VANESSA: PARIS

Oh, young l'amour! Efron and Hudgens, High School Musical's on- and off-screen twosome, share an intimate tête à tête during a café break while promoting their hit musical in October.

07 of 13

TOM & KATIE: NEW YORK

Their Big Apple love affair is Broadway-bound! Holmes, who made her debut in Arthur Miller's production of All My Sons in October, gets a personal escort in Cruise as she heads to rehearsals at the Gerald Schoenfeld Theatre.

08 of 13

JAKE & REESE: LONDON

They've cozied up in Morocco and watched fireworks in Paris – and in October, Gyllenhaal (on a break from filming Prince of Persia: The Sands of Time) accompanies girlfriend Witherspoon on a very intimate London shopping trip. The twosome stopped in Myla, the chic lingerie store that created Sex and the City's infamous pearl G-string.

09 of 13

WILLIAM & KATE: CARIBBEAN

Yes, it's the love boat! On a break from the Navy in August, the Prince and girlfriend of six years Middleton take their romance onto the high seas in the Caribbean. The weeklong holiday was the couple's third trip to Mustique, where they relaxed at the ultra-exclusive Firefly hotel.

10 of 13

KEITH & NICOLE: SYDNEY

It's a very g'day for then parents-to-be Urban and Kidman, who take a breezy stroll in March along Sydney's famed Bondi Beach during an idyllic visit back to their native Australia.

11 of 13

LINDSAY & SAM: CABO

While the inseparable pair are a fixture on the nightclub circuit, in October, Lohan and her deejay girlfriend make a break for the beaches of sunny Los Cabos, Mexico, where they openly shared their affection for each other.

12 of 13

MARIAH & NICK: LAS VEGAS

What a way to ring in 28! Cannon gets a sweet surprise a day before his Oct. 8 birthday from Carey, who had a cake brought out for her husband of five months during his deejay gig at Pure Nightclub.

13 of 13

EVA & TONY: FLORENCE

After spending a few days in France, the Desperate Housewife and husband Parker are on top of the world, sharing a sweet smooch during their Italian getaway in June.