congrats! check these links. you should decide the island you want first and go from there i would suggest. the islands are all completely different.
Great Summary for types of island
http://www.bellaonline.com/articles/art6499.asp
Great map on this one with overviews of islands
http://www.honeymoon-vacation.com/hawaii.htm
HAWAII HONEYMOON GURU SAYS…
Oahu has so many hotel choices you may not know where to start. The Halekulani Hotel in Oahu has loads of amenities that are sure to add romance to your honeymoon. A three night honeymoon package can range from $1500 to over $2100 depending on what view you want from your room. The prices on Oahu hotels vary dramatically. The JW Marriott Ihilani Resort for example has Hawaii honeymoon trips for around $578 per night with a minimum two night stay. The Sheraton Moana Surfrider on the other hand can be booked for around $255 per night.
Kauai’s serene atmosphere has a lot of appeal to honeymooners looking for great Hawaii honeymoon trips. Kauai hotels also offer honeymoon packages at much lower prices than that of Oahu, Maui, or the Big Island. The Sheraton Kauai honeymoon package is only $255 per night and offers lots of opportunities for relaxation. If you’re looking for an upscale and luxurious honeymoon package in Kauai you should stay at the Princeville Resort. The Princeville Resort has the most amenities available and is priced between $995 and $3850 for a three night stay. This Hawaii resort is one of the best Hawaii honeymoon trips you can find.
via http://hawaiihoneymoonguru.com/hawaii-honeymoon-trips/
other links
http://www.alohadestinations.com/hawaii/
http://travel.yahoo.com/trip-view-647365-maui_hawaii_honeymoon
http://honeymoons.about.com/od/hawaii/Hawaii.htm
http://www.hawaiian-directory.com/hawaiianlinks/weddingandhoneymoon.html
for oodles of money lol…
Hapuna Villa
Luxurious private villa overlooking the Pacific. This 8,000 sq foot estate is perched on a high, secluded bank adjacent to Hapuna Prince Hotel. The Hapuna villa also has four beautiful bedrooms with private baths and lanais. Rates from $7,000/night or better