Jet Set With the Best Celebrity Vacations

Summer is upon us and as we celebrate the long weekend we're looking back at the best celebrity vacations over the years. We'll never forget the time Justin Bieber held Selena Gomez during their romantic getaway, or when Gwyneth Paltrow flashed her grin during a family beach day before she and Chris Martin split. Of course, the celebration wouldn't be complete without the queen of relaxation Kate Moss or the bikini-loving Jennifer Aniston. Whether you have plans to hit the beach or relax at a pool, mark the Fourth by taking a look at our favorite stars in the sun! And for even more sexy celebs, check out our ultimate bikini slideshow.

INFphoto.com

Naomi Watts and Liev Schreiber had a laugh while on the beach in Malibu in March 2013.

Pacific Coast News Online

Michelle Rodriguez got away to Italy in July 2014.

FameFlynet

Shirtless Ben Stiller and his wife, Christine Taylor, hit the beach in August 2012 while in Kauai with family and friends.

Pacific Coast News Online

Sarah Jessica Parker slipped into a navy one-piece swimsuit while on vacation in Kefalonia, Greece, in 2013.

Bauer-Griffin Online

Brooke Burke and her husband, David Charvet, cozied up in the pool in Miami in July 2012.

Bauer-Griffin Online

Megan Fox and Brian Austin Green spent the first few days of their June 2010 honeymoon on the beaches of Maui.

INFphoto.com

Elle Macpherson went boating around Spain with then-boyfriend Roger Jenkins in July 2012.

INFphoto.com

Whitney Port wore a bikini for a July 2011 jaunt to Miami.

FameFlynet

Paul McCartney and his wife Nancy Shevell hit the beach in Ibiza in June 2014.

FameFlynet

Anne Hathaway had fun in the Miami sun in March 2014.

Bauer-Griffin Online

Olivia Palermo showed PDA with her boyfriend, Johannes Huebl, while in St. Barts in January.

FameFlynet

Simon Cowell greeted someone from his yacht in France in August 2012.

FameFlynet

Paul Rudd showed off his shirtless bod in Cabo in Aprill 2014.

INFphoto.com

Zac Efron got shirtless on a boat while celebrating the Fourth of July in St.-Tropez in 2012.

FameFlynet

A shirtless Hugh Jackman jogged on the beach in Spain during a getaway in June 2012.

FameFlynet

Scarlett Johansson got her tan on in a white bikini while floating around Sicily in July 2012.

FameFlynet

Bella Thorne enjoyed a beach day in Miami in May 2014.

FameFlynet

Demi Moore kicked off 2014 with a new guy, 27-year-old drummer Sean Friday, in Mexico.

Bauer-Griffin Online

Olivia Palermo struck a pose while yachting around Spain in August 2012.

FameFlynet

Gwyneth had fun in the water during a New Year's vacation in Hawaii in January.

Pacific Coast News Online

In April 2014, Heidi Klum and her beau Vito Schnabel went on a romantic trip to Mexico.

INFphoto.com

In June 2012, Ryan Seacrest traveled to St.-Tropez with friends.

FameFlynet

During a June trip to Ibiza in 2012, a pregnant Camila Alves wore a bikini, while Matthew McConaughey went shirtless.

Bauer-Griffin Online

Matt Damon and Brad Pitt hung out on a boat on Lake Como while vacationing with family and friends in June 2004.

FameFlynet

Jake and Maggie Gyllenhaal escaped to Hawaii for a few days in July 2011 when their father, Stephen, married Kathleen Man in a romantic Oahu sunset ceremony.

Bauer-Griffin Online

David and Victoria Beckham took a couple's trip to the Seychelles in July 2009.

INFphoto.com

Jennifer Lopez and Casper Smart looked lovingly at each other while taking a pool dip in Miami in August 2012.

FameFlynet

Allison Williams relaxed in a black bikini while in Miami in February 2013.

FameFlynet

Jennifer Aniston gave fiancé Justin Theroux a steamy kiss in the jacuzzi during their Mexican getaway in August 2013.

FameFlynet

Following a European honeymoon, Reese Witherspoon and Jim Toth spent time in Hawaii in September 2011.

FameFlynet

Hayden Panettiere vacationed with friends in July 2012 in Mexico.

FameFlynet

In April 2014, Sam Claflin splashed around with his wife, Lauren Haddock, in Hawaii.

FameFlynet

Doutzen Kroes spent time with her husband, Sunnery James, and friends at the beach in Miami in August 2012.

INFphoto.com

Sofia Vergara hit the beach in Mykonos while wearing a maxi skirt in July 2013.

INFphoto.com

Jennifer Aniston and Justin Theroux soaked up the sun in Cabo in December 2012.

FameFlynet

Kate Moss and Jamie Hince jumped into the Mediterranean during their July 2012 vacation in the South of France.

FameFlynet

Julia Roberts went to Hawaii with her husband, Danny Moder, and their kids in August 2011.

FameFlynet

Cameron Diaz mixed business with pleasure in St. Barts in February, getting her hair wet during a photo shoot.

Pacific Coast News Online

Kate and Pippa Middleton lounged on a boat in the Mediterranean Sea wearing white bikinis during a September 2006 trip.

Pacific Coast News Online

Olivia Wilde and Jason Sudeikis got away to Hawaii over Memorial Day weekend in 2013, locking lips during a daytime swim.

Pacific Coast News Online

Cougar Town's Josh Hopkins went to Hawaii in June 2012.

INFphoto.com

Diddy played around in the St. Bart's water in December 2012 during a family vacation.

INFphoto.com

In March 2013, Ellie Goulding wore a bikini and denim shorts to relax poolside in Miami.

FameFlynet

Eric Johnson and Jessica Simpson held hands as they walked on the beach in Hawaii in December 2012.

Bauer-Griffin Online

Vanessa Paradis wore a black bikini while in the South of France in August 2012.

INFphoto.com

Channing Tatum and Jenna Dewan floated in the water together during a July 2010 Italian getaway.

FameFlynet

Jessica Biel went swimming in Puerto Rico while visiting Justin Timberlake there in June 2012.

FameFlynet

Paris Hilton and her new man cooled off in the water on an Italian island in August 2012.

Bauer-Griffin Online

Matt Damon and his wife, Luciana, hit the beach with Jennifer Garner during a group trip to Hawaii in July 2007.

FameFlynet

Drew Barrymore wore a retro polka-dot bikini during a March 2013 girls' getaway in Mexico.

INFphoto.com

Liam Hemsworth carried his surfboard on the beach in Costa Rica in January 2013.

FameFlynet

Leonardo DiCaprio went shirtless on a boat when he relaxed in Ibiza in August 2013.

Bauer-Griffin Online

Olivia Palermo's boyfriend, Johanne Huebl, tried to fix their broken beach umbrella while they vacationed together in St. Barts in January 2013.

FameFlynet

Julianne Hough and then-boyfriend Ryan Seacrest vacationed together in St. Barts during a January 2013 getaway.

FameFlynet

Jessica Alba sported a skimpy orange bikini while in Mexico with her family in January 2013.

FameFlynet

Kristen Bell took a dip in the Pacific Ocean while on a June 2009 Hawaiian vacation with Dax Shepard.

INFphoto.com

A pregnant Gisele Bundchen tanned on the beach in Miami with a friend in November 2012.

FameFlynet

Nicole Richie and friends went on a wild golf cart adventure while logging girls' time in Cabo in September 2012.

FameFlynet

Julianne Hough hung out on the beach in Malibu with her dogs in July 2012.

INFphoto.com

Kate Hudson let loose on a yacht in the South of France in June 2012.

Bauer-Griffin Online

Geri Halliwell wore a bikini off the coast of France following her split with boyfriend Henry Beckwith in August 2011.