I also wanted to give a special mention to Martinizing Dry Cleaners in West Maui for doing an AMAZING job steaming my dress and for doing short notice. I arrived on Saturday and dropped it off that afternoon and they had it ready on Monday at 11 AM (the day of my wedding). It looked better than when I picked it up from David's Bridal (I was actually thoroughly unimpressed with DB).
$65 for my dress and DH's pants and shirt. They are located right across from Honua Kai.