K.M.
I got married on Oahu just last March. We used Sweet Hawaii Wedding and their Barefoot Beach wedding package, here: http://www.sweethawaiiwedding.com/pack-barefoot-oahu-wedd.... We did it very simple; just the minister, a photographer and us. I did pay for their stylist to come to my hotel room and do my hair and makeup before the wedding. She did a great job with both. I was very happy with the service.
We got married on Waimanalo Beach, on the north side of the island. If I had it to do over again, I would have the ceremony either earlier in the morning or later in the afternoon. I think we were married around 1:30, and the sun was just too bright. It was very difficult to not squint in the photos.
Other than that, it was perfect :)