Hi!
We are getting married in Maui in March 2012.. I'm excited to have another possible Hawaiian bride on the forum

(so far it is just me and Hawaii Wedding, as well as Island Princess who got married there in 2010 - she has great advice!).
We have gone with
http://www.hawaiiwedding.com and Larry has been great. Very quick to reply to emails, and answer all my questions. We are getting married on Poolenalena Beach (south west of Maui) followed by dinner at the Wailea Beach Marriott Resort and Spa. We have booked a private room in their 'Mala' restaurant and their functions co-ordinator, Whitney Stebbins has been great.
There are so many wedding coordination companies that it is really hard to choose. I suppose alot comes down to budget, and how formal you would like your day. Our ceremony isnt overly formal, but we have chosen the traditional Hawaiian ceremony and I cant wait (have a look at their sample ceremony types on the website if you like).
There are so many options to choose from, with formal resort style weddings, intimate beach and rainforest weddings, large receptions and small intimate dinners. You can literally choose however much you want to spend and find something to suit you in that price range.
We chose a destination wedding as we did not want to invite alot of people, and wanted it to be relaxing and fun for everyone (ourselves and our guests). As guests ,we have enjoyed destination weddings the most out of all the weddings we have been to ( we have been to destination weddings in Broome and Thailand). We invited 64 people and 22 are coming. Perfect!
In saying this, a destination wedding isnt as stress free as you would think, sometimes the distance causes more problems, you cant really SEE anything before you book it (i have a hair and makeup artist booked but cant do a trial with her beforehand) - in saying that, lots of things are less stress than if we had a wedding here. We are not doing lots of the traditional reception stuff (no cake, no dance, no centrepieces etc because we are just having a lovely private restaurant dinner to celebrate with our family and friends (And I know you can do that here, but it is easier to ignore traditions like that for a small destination wedding.)
We are getting married on a Wednesday so people can just travel for 1 week (weekend to weekend). We are trying to make it a real holiday for our guests, and are arranging a cocktail hour the night before the wedding for guests to meet each other etc.
I would suggest deciding on a location first ( so in Hawaii, decide what island you would like to get married on (each island is very different apparently), and then decide if you want a resort wedding (generally more expensive) or a wedding coordinator for a beachwedding etc...I guess when it comes down to choosing a wedding coordinator, we went for professional looking websites and photographs, reasonable prices, and good customer service (we contacted a few), or personal recommendations if you know someone who has used a service. We also have never been to Hawaii, but it just looks like heaven to us.
Hope this helps, and let us know what you decide! Cant wait to hear your plans, whether you decide on Hawaii or WA (My FH is from WA originally and we have been there a few times - I love it, and Yallingup is beautiful
