There's a website called Apple Vacation. Similar to Sandals resorts. I haven't really looked into yet, but there are a lot of all inclusive resorts at pretty good prices. We're looking into it (not Hawaii) but some other tropical location for our honeymoon next year. Hope it helps!
I went to Maui in October a few years back an it was wonderful. We stayed at the Hilton on Kanapalli beach. I loved it. And there was this little shopping area not too far from the part of the island we were on. Such a cute area. If you go and happen to be on Maui I highly advise the Road to Hana tour.
ETA: The hotel was beautiful and the luau there was awesome. Let me know if you'd like to see some pictures from my trip and I'll get my album out this evening.
We honeymooned in Maui last November and it was fantastic! The weather was great and the water was perfect. We stayed at the Westin and were very happy with their complimentary buffet breakfast and the general aesthetic and amenities of the place. We got our package through costco and it was a great deal. Definitely recommend.