re: Restaurants in Poipu

JO2 restaurant in Kapa'a was amazing. It's a tiny seafood place in a strip mall off the main road. One of the best seafood meals I've had in my life and for a reasonable price, especially when you consider that it's Hawaii. It's a 30-45 minute drive from Poipu, though, but I think it's worth it.

Pizzetta had a good pizza in Koloa Old Town not too far from there.

I stayed at the Grand Hyatt so ate there at Tidepools and Dondero's as well.