Wailua Falls is not far out of Lihue, but worth the drive. Pretty easy to get to-- you do have to take a small, relatively narrow road off of highway 56 and go relatively slow, but you're on Hawaiian time-- go easy. The road ends at a very small parking area near the falls-- you may have wait a few minutes to find a place to park, but then it's only a few steps to the falls overlook. The falls are lush and lovely (which is why they've been used in backdrops in a lot of TV shows and movies). If you can, get up there just after a rain shower and enjoy a great rainbow!
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.