Cameron Diaz has been spotted surfing the waves in Hawaii. Diaz and ex boyfriend Justin Timberlake visited the Aloha state in 2004.

Eva Longoria and Tony Parker visited pals Mickey and Minnie at the Disneyland Resort Paris before their July 2007 wedding.

The Massachusetts island is often called "Hollywood East." It's one of Oprah Winfrey's favorite hangouts and Sir Paul McCartney owns a home in the Vineyard.

Anne Heche and hubby James Tupper enjoy relaxing at their home in Vancouver with sons Homer and Atlas.

Paris Hilton enjoys escaping Los Angeles for a little and visiting the beaches on the French Riviera.

Ex couples Britney Spears and Kevin Federline as well as Jessica Simpson and Nick Lachey honeymooned on this breathtaking island in the South Pacific.

Happy couple Mariah Carey and Nick Cannon have vacationed in St. Barts. The French West Indies getaway is known for its pristine beaches, gourmet dining and high-end shopping.

Supermodel Heidi Klum and hubby Seal frequent Miami Beach, along with celebs like Diddy, Kim Kardashianand Yankee Alex Rodriquez.

BFFs Jennifer Aniston and Courtney Cox-Arquette love this high-end holiday destination! Cabo is quick two hour flight from Los Angeles.

Beautiful Oscar winner Charlize Theron has relaxed on the French Polynesian island. Bora Bora is surrounded by a lagoon and a barrier reef.