Tofino, Vancouver Island
This small town at the southern head of Clayoquot Sound, on Vancouver Island's west coast, is surrounded by rainforest and 80km of wild beaches. The makers of New Moon, the second instalment of Stephenie Meyer’s Twilight Saga, filmed some scenes there last year. Brendan Morrison, the hockey player, and Sarah McLachlan, the musician, have homes there, and Scarlett Johansson and Ryan Reynolds got married there. Diana Krall has said her "favourite place will always be Tofino".
Search and compare: cheap flights to Vancouver
Muskoka, Ontario
The recent G8 summit shone a light on Muskoka, but this part of Ontario is well known to Canadians, captains of industry, a huddle of hockey players and celebrities such as Goldie Hawn, Kurt Russell, Tom Hanks and Steven Spielberg. The attraction here differs from the rest of the celebrity beaches on our list - it's more about the lakes, wetlands, maple and pine forests and the seclusion that they offer.
Search and compare:cheap flights to Toronto
Miami, USA
South Beach, where else? SoBe is that part of Miami Beach that takes in the lower 23 blocks of the barrier island that separates the Atlantic Ocean and Biscayne Bay. Everyone who is anyone vacations at South Beach. Pick a celebrity - Jennifer Lopez, Shakira, Rihanna, P Diddy, Stratford-boy Justin Bieber all spotted there. Pick a snowbird - Miami has long been a favourite with Canadians who like to sit out the harsh winters, on the beach.
Search and compare: cheap flights to Miami
Cabo San Lucas, Mexico
A-list celebrities probably don't need to look for cheap flights to Cabo, but for the rest of us there is no shortage of flights. Or celebrities. Bar Refaeli and Leonardo DiCaprio were visitors earlier in the year while Jessica Alba, Gwyneth Paltrow and Chris Martin, Sandra Bullock, Jennifer Aniston and Hayden Christensen have all kicked back in this part of the Baja.
Search and compare:cheap flights to Cabo
Anguilla
This Edenic island is known as the Wreck Diving Capital of the Caribbean and has welcomed the starriest of celebs over the years. Paris Hilton, Beyoncé, Uma Thurman, Jennifer Lopez, Celine Dion and Courtney Cox and David Arquette who honeymooned here.
Search and compare: the main gateways to Anguilla are Puerto Rico, St. Maarten/Martin, Antigua and St. Kitts
St. Tropez, France
Jennifer Lopez and Marc Anthony, Naomi Campbell, the Beckhams, Elton John and David Furnish are some of the A-listers who vacation in this South of France paradise. Brigitte Bardot frolicked on the beach here 50 years ago and it has attracted the starry and the star-struck ever since.
Search and compare:cheap flights to Provence
Majorca, Spain
A favourite with German and British vacationers for decades, stars such as Catherine Zeta Jones and Michael Douglas, Boris Becker (the German tennis champ), Julio Iglesias (the Spanish singer), Antonio Banderas and Sting all vacation here. Leonard Cohen played a concert in Palma last summer. This year's Wimbledon tennis champ Rafael Nadal was recently snapped enjoying the waves with his girlfriend (he hails from Manacor). Expect to see some soccer players, should the national team triumph on Sunday. Away from the celeb spotting, "real" Majorca is wonderfully lush and hilly and the climate is just perfect.
Search and compare:cheap flights to Majorca
Croatia
The tourist board bills it "the Mediterranean as it once was". There are more than 1,000 islands dotted about the Adriatic Sea, offering seclusion and paparazzi-free zones. The pick of the beaches is Zlatni Rat in Bol (on Brac), which is best described as shingle not sand. Prime Minister Stephen Harper recently gave Croatia the political seal of approval, but the country is also popular with European royalty (Prince William, Princess Caroline of Monaco) and Hollywood royalty (Steven Spielberg, Robert De Niro, Gwyneth Paltrow, Eva Longoria).
Search and compare:cheap flights to Croatia
Turtle Island, Fiji
This island welcomes just 28 guests at any one time. Pop stars such as Jessica Simpson and Britney Spears (on honeymoon with K-Fed), Hollywood A-listers and one-time married couple Tom Cruise and Nicole Kidman and reality-TV stars Trista and Ryan (from the first series of the Bachelorette) have numbered among those 28 in times past.
Search and compare:cheap flights to Fiji
South Africa
The eyes of the world have turned to South Africa recently, celebrity-spotting offering a little light relief (Bill Clinton and Mick Jagger high-fiving each other, for example) as favourite teams crash out of the World Cup. During summer time (it's winter in the Southern Hemisphere now) celebs flock to exclusive districts such as Llandudno, Clifton and Bantry Bay. Gansbaai, a couple of hours' drive from Cape Town, is popular with the likes of Prince Harry, Brad Pitt, Sting, and Michael Schumacher for its diving - great white shark cage diving.
Search and compare:cheap flights to South Africa
© Cheapflights Ltd
Updated July 2010
