The Seychelles

In July 2000, back when Angie was still married to Billy Bob and before anyone had even heard of John Mayer, Brad and Jen celebrated their honeymoon holiday in the Seychelles. Not a couple to do anything by halves, they booked the entire Fregate Island, a plush resort that holds a maximum of 40 guests at a time. With hindsight this may seem an excessive waste of money, but actually the couple came away a lot better than the next pair of celebs to book out this romantic island; Sir Paul McCartney and Heather Mills.

However, honeymoon holidays on these picturesque islands will not necessarily lead to divorce. Liz Hurley and Arun Nayer have recently celebrated their 3rd wedding anniversary after honeymooning on Fregate Island in 2003.

The Maldives

The Maldives have always been a popular place for luxury honeymoons and Tom Cruise and Katie Holmes' honeymoon holiday was of no exception. The couple spent a week cruising around the 1192 tiny islands on a friend's classic yacht and even made time during their stay to eat out at the ultra-exclusive underwater restaurant in the Conrad Hotel on Rangali Island. The couple and their baby daughter, Suri, sadly had to head home early when their honeymoon holiday was blighted by a tropical storm.

The Maldives was also the luxury honeymoon destination of choice for Black-Eyed Peas singer, Fergie, when she married Josh Duhamel in January 2009. The glamorous couple stayed at a luxury hotel, in a secluded suite which is reported to have cost over £10,000 a week. They shunned the hotel's restaurant in favour of a private butler, who cooked them freshly grilled crayfish from the terrace of the villa.

Phuket, Thailand

David Gest and Liza Minneli chose to take their luxury honeymoon at the romantic resort of Amanpuri in Phuket, Thailand. However this bizarre couple's turbulent marriage lasted less than a year and a half and is a far cry from what must have been a relaxing and tranquil honeymoon holiday in a resort which literally translates to mean 'place of peace'.

Barbados

Mick Jagger, Sting, The Beckhams and The Blairs are regularly seen topping up their tans at the exclusive Sandy Lane resort in Barbados, and even the Queen has been known to have paid the luxury hotel a visit. Therefore it was of no surprise that Tiger Woods choose to marry his long-term girlfriend at this destination. All of the guests were picked up from the airport in a Bentley, as is de rigueur at this hotel and the extravagant reception was held on the golf course. Cindy Crawford is another celebrity who has fallen to Barbados' tropical charms; she married Rande Gerber in a beautiful barefoot ceremony on the island in 1998.

Fiji

Fiji was the luxury honeymoon destination of choice for Britney and K-Fed in 2004 and Jessica Simpson and Nick Lachey in 2002. However, the longevity of these marriages can not be blamed on the romantic resort of Turtle Island, where both couples were staying at the time. Turtle Island is universally acknowledged to be the most romantic destination in the world. The private island is home to 14 private beaches, where moonlit picnics and bareback horse rides into the surf are commonplace. The island only lets on 12 couples at a time, meaning there are officially more beaches than couples in this luxury honeymoon destination.