Awesome little village a short drive from the beach. We've been to Kauai a few times, so we are really there for the atmosphere. So we don't go to that many restaurants anymore when we go; in Koloa there is a little grocery where you can buy freshly caught Yellow fin Tuna, Wahoo and Mahi Mahi, plus huge prawns that were delicious.
We dove the turtle village which is about a 1/2 mile off shore - pretty cool one of the best dives we've done. Also tunnels on the North Shore is cool - take a compass if you go though we didn't have one and ended up easily 400 yds off shore w/o air in our tanks. This is about the same location that surfer girl lost her
arm a few years later.