She's Australian and he is British. So Phuket, kind of in the middle, was ideal in every way. They managed to persuade reluctant relatives, some of whom have never been overseas before, to come along for the big day.
Twelve months ago, the wedding plan of a lifetime was fully organised.
With 150 guests looking on, they would get married on the beach on Phuket . . . on December 29.
Little did they know back then, as they organised accommodation for everyone in the resorts around Phuket's Surin beach, what would happen more than 10 months later.
On October 22, celebrity Paris Hilton went on stage in Bangkok for a media announcement.
She told capital city reporters that Surin beach on Phuket would be the setting for a two-day electronic music festival for 50,000 people this New Year, on December 30 and December 31.
Kellie and James, both 32, still find it hard to believe. Their dream wedding was planned with such care and precision for months and months. All that preparation in advance counted for nothing.
So far, despite attempts to contact the organisers, Kellie and James haven't heard back. Their dream wedding, it seems, doesn't count.
''We've been engaged for two years and planning the wedding the whole time,'' said Kellie, a teacher, from the home in the Melbourne suburb of Mentone that she shares with James, who works in IT. He hails from Bexleyheath, London.
An open letter of protest to Phuket's governor from Surin resort general managers - as well as a newspaper poll that shows more than 80 percent of Phuket people are against the event - have also been ignored.
''It wasn't a flippant decision by us to marry on the beach in Phuket,'' Kellie said. ''We went to Thailand and toured all of the beach destinations.
''Samui, Hua Hin, Krabi, Phi Phi, Phang Nga . . . we looked at them all. We decided that Surin-Bang Tao was perfect.
''Even then, because Phuket is so crowded every new year, we had problems getting everyone into resorts, so our guests are spread out all over Surin.''
The reason why Surin was chosen, Kellie said, was for the peace and quiet. However, the normal tranquility of a Phuket Christmas-New Year is expected to be shattered by preparations for the big party.
Mother of the bride, Glenda Power, is also very disappointed. ''We're pretty upset about this,'' she said.
Kellie is thankful that the wedding itself will take place on the beach at Bang Tao, just around the corner from Surin.
But she knows that inevitably, there are going to be disruptions, and that her dream wedding, planned with such care, appears to be of no concern to the party's organisers.
''My guests and I are all flying in on the December 23 and leaving on January 6,'' she said. ''We are staying in Surin for the entire holiday.
''This doesn't seem to be fair to me. We made our wedding plans well in advance, knowing that Surin beach is so peaceful at that time of year.
''It's a shame they didn't tell us one year ago.''