BTW, even the "cheap" rooms at the 4S Hualalai are head-and-shoulders above most other rooms.

IMO people get too hung up about the lack of a GIANT beach at the BI resorts. I don't think they'll miss it much.

We honeymooned at Kona Village Resort and loved it. I personally think that the snorkelling and the setting is prettier there than 4S BI. Each room is really an individual hale. Also, they have a great rule about no public use of cell phones. There is a lagoon on the property where you can see tropical birds fly about. And, the food is outstanding there.

As to the service at Hana Hotel...
The staff was very nice but when we actually needed service, there wasn't much to be had. Room service said it started at 7:00 am this actually meant that they arrive in the kitchen at 7:00 and you will get your food when everyone shows up. Both mornings we received cold food for breakfast.
When we were at the pool it was very hot. The woman at the bar/snack area took lunch and everyone was wondering how to get any food or drink. We ended up having to call from a phone there to room service and get a drink delivered twenty minutes later.
I don't think this is the kind of service people want on a honeymoon esp. if service is a priority for them.

Thanks for all the advice, I have cut and pasted the comments and emailed them your advice.
I do know they are looking for a full service, luxury hotel experience and aren't interested in any self-catering properties, no matter now nice. Just not what they want for this particular trip.
Anyway, thanks again, and will let you know their decision!

Four Seasons Manele Bay on Lanai. My wife and I spent 8 days there for our honeymoon. We loved the quiet you will have compared to Maui (and we love Maui). If you are looking to see lots of sights, not the island. But for a honeymoon, I felt it was our best choice. Renting a jeep for one day and getting out to see the entire island without hardly seeing another person was great. Played some golf. Took the ferry over to Lahaina for a day trip was fun as well. Great beach area for some casual snorkling. We packaged our stay as a 4X4 which gave you something to do (or eat) everyday. Good luck and have fun.

For our 25th Anniversary we had island hopped. However, we fell in love with the Princeville resort on the North shore of Kauai. If you want to relax & be pampered, this is the place for a honeymoon. The food was excellent.(especially the Friday night seafood buffet) We would recommend staying on the third floor or above & no where near the pool(just for a quieter setting). The "Living Room" is awesome for watching sunsets with live music & appetizers. The Infinity pool is large & accomodates all. The view of Bali Hai is spectacular.The beach is fun too.There are other restaurants nearby. The helicopter tour of the Napali Valley was unbelievable.It is quite a grand resort & was not over-run with children.We also enjoyed day trips to explore,hike, shop, etc. I'm sure you would love it.Don't forget to ask the staff about local recommendations for food & sightseeing opportunities.Enjoy! We can't wait to go back...