Road to Hana is a "probably should do". Having said that, now that I did it once I will never do it again. Be careful if you get motion sickness, switchbacks will get you. At the end of the road hit the seven pools. If your are a dog lover, there is a place at the beginning of the drive where you can buy lunch and they'll "lend" you a dog to keep you company for the day, then you drop it off at the end of the road. Dogs know exactly where they are going, almost like having a tour guide. You are not supposed to take rental cars around the Eastern point, I had no intentions io doing the drive again so I took my chances, sketchy road so I wouldn't advise it .
People have hit the highlights, Molokini is awesome . Luaus are fun. If you are into such things, Honolua Bay is one of the best waves in the world, perfect. You can't surf it but you can watch insanely good surfers on insanely perfect waves. If there is big swell in the water, there is a wave on the road to Hana that is one of the biggest in the world. Jaws, also called Peahi, will get 70+ feet if you are lucky enough to be there at the right time.