Wailua Falls are definitely a must see. If you are a fan of the tv show, "Fantasy Island", you will probably recognize the falls immediately.
Wailua Falls is particularly nice because you can view the dramatic falls from the road side. I would suggest you go in the morning - the sunlight meeting the mist of the falls creates a beautiful rainbow.