Celebrity Love Around the World: Most Romantic Vacations Africa! Greece! Cancun! See Blake & Penn, Reese & Jake and other globe-trotting duos take their love on the road. By Julia Wang By People Staff Published on November 19, 2008 01:00 PM Share Tweet Pin Email Trending Videos 01 of 13 BLAKE & PENN: CANCUN NPG 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 Splash News Online; Andrea Venturini/bauergriffin 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 LDP Images/Louie D 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 INF 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 Splash News Online 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 KCSPresse/Splash News Online 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 Michael Swarbrick/INF 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 Big Pictures/Bauer-Griffin 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 Splash News Online 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 Picture Media/INF 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 Clasos.com/Splash News Online 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 Chris Weeks/WireImage 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 Fame 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.