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.

Beyonce has plans to take Sin City by storm when she performs at the Encore Theater from July 30 to August 2, 2009.

Anne Heche and hubby James Tupper have plans to relax at their home in Vancouver with sons Homer and Atlas.

Paris Hilton has plans to escape Los Angeles for a little and visit the beaches on the French Riviera.

Ex couples Britney Spears and Kevin Federline as well as Jessica Simpson and Nick Lachey both 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 in on the French Polynesian island. Bora Bora is surrounded by a lagoon and a barrier reef.