I am getting married on Maui, in August of 2013...
IMHO here are my thoughts:
1. Ritz Carlton - pricey, in it's name alone, if this is where you thought of having it. I agree with Vikeco, "cookie cutter" at hotels, but some are very pretty. Ritz might be where you want to have your honeymoon but I'm not sure it would be resonable for your guests (unless your guests have a big budget or the Ritz gives good discounts)
2. Most wedding coordinators on the islands are also photographers & help you with ceremony, certificate, minister, flowers, cakes, your hair & make up, dresses, tuxs, whatever it is you need. ESPECIALLY when you are not on the islands, or visiting before hand.
3. A paradise dream wedding was pretty decent in price, I'm in love with the photographers & I have read many great reviews! Look on their site for ideas, for locations, prices, it might help (it helped me!)
4. My budget is more then yours, however, instead of the grooms' parents paying for a rehearsal dinner (because we have a coordinator the day of & do not need one) I am using some of my budget for a luau, which is a huge chunk of change, but that's not something you have to do. I just real that having my guests coming from the East Coast of USA & flying 7,000 miles in 12 hours for $thousand$ of dollars was a nice thank you gesture. (just a thought for you to do an excursion if budget allows it) or do a simple brunch the day after the wedding, as are we, or maybe a "pool party" for all your guests (don't forget your welcome bags!)
5. Weddings in Hawaii are not like the states, where it's $150-$200 a head for apps, dinner, alcohol, cakes & treats. it's "cheap" for dinner $40-$100 a head, but it's dinner. everything else is "alla carte" keep this in mind
6. One "mistake" I am doing, however, is having our hotel on one side of the island & the ceremony on the other, which means we pay for transportation (but my dad wanted to do that anyway so no one drinks & drives in a place they don't know, which I'm fortunate to have a father who thought about that on his own, rather then me being the needy bride! ha)
7. HECK YES DO IT! Even if you're hesitant, this is your day, YOURS! I worried & worried about my grandmothers not coming & friends & family, besides my grandmothers (because of extreme health issues) those who mean the most, are coming, because they know my obsession with Hawaii & know this is a once in a lifetime thing, at a place that is typically on everyone's bucket lit (not to mention, most people turn this into their vacation) If you & your FI want this, do it! Get a little overtime, pick up an extra bar shift (because I bartend at night that's what I'm doing to make sure I do this right) Eat out less...
8. GOOD LUCK
I have plenty other suggestions & "ideas" but I don't want to keep babbling if it's not helping you... LMK if you want more ideas or to pick my brain!
Keep us updated what you decide!