Through all the break-ups, career highs and lows and unrelenting tabloid attention, one thing never changes for Jennifer Aniston: her favorite vacation spot, Cabo San Lucas, Mexico. She favors the beaches of the sunny city—located at the southern tip of Baja, California—for birthday and holiday celebrations, often bringing along a crew of gal pals including Courtney Cox Arquette, Chelsea Handler and Sheryl Crow.

The Sarah Jessica Parker-Matthew Broderick clan often retreat to their second home, a cottage near the quiet village of Kilcar in Ireland’s County Donegal. (Borderick’s parents own a house nearby.) Parker is so fond of the area that she donated a favorite accessory—the iconic Paco Rabanne "Le 69" bag—for a raffle benefiting a Donegal women’s group.

London-based couple Gwen Stefani and Gavin Rossdale and their kids, Kingston and Zuma, often decamp to this tropical paradise in the French West Indies for the holidays. There, the family takes boat rides, builds sandcastles and mingles with other star visitors, like Mariah Carey, Derek Jeter and Orlando Bloom.

This island at the northern end of the Bay of Naples is known for its healing volcanic mud, thermal hot springs and exotic gardens—as well as its excellent wine and olives! Ischia—nicknamed the “Green Island” for its lush vegetation—has a fan in actress Hilary Swank, who enjoys sunbathing on its beaches.

This Caribbean island includes 365 beaches, as well as rainforests and water sports such as river-rafting and windsurfing. Stars have flocked to Antigua’s shores since Madonna and Sean Penn honeymooned there in 1985. Today, Oprah Winfrey, Denzel Washington and Giorgio Armani own homes on Antigua.

The South Beach neighborhood of Miami Beach draws thousands of tourists each year (and is home to some of music's finest, Gloria Estefan and Enrique Eglesias are just two stars who call the city home).  Some celebs can be seen frolicking on the shores with locals, while others, like Jennifer Lopez, prefer to stay at luxury hotels.  She recently celebrated her 42^nd birthday at the FontaineBleau.

Wax your surfboard and make like Cameron Diaz by heading to Hawaii. The actress frequently visits this Western state, often in the company of friends. Hawaii: It's not just for honeymoons.

Globetrotting couple Brad Pitt and Angelina Jolie have purches homes on many continents, but it’s their villa outside Aix-en-Provence that generated the most buzz. It was reported that the couple flew by helicopter from estate to estate (landing in the backyard!) along the Riviera until they found the 32- bedroom Chateau Miraval. Notable neighbors include Bono and Jonny Depp.

Brazilian supermodel Gisele Bündchen renewed her vows with Patriot's quarterback Tom Brady at her Costa Rican home in 2009. Guests partied at the Milarepa hotel and restaurant, located on a beach just outside Saint Theresa literature calls "the Hawaii of Latin America."  Bündchen returned to the country this past August with her 20 month-old son, Benjamin, in tow.