Best Hawaii location for honeymoon (specific locations listed)?

I'd stay at the four seasons in wailaia Maui, take the road to hana. There are a bunch of waterfalls and a few black sand beaches (I also heard of a red sand beach but i cannot confirm it existence). Also at the end of the road is a marvelous bamboo forest witch is posably the coolest thing i have ever seen.