We were on QSDP. I voted for Columbia Harbor House because we like fish and seafood. We just ordered fish and chips and were pleasantly surprised at how good it was. Also, as one poster noted, you can sit upstairs.
On the other side of the park, we liked Cosmic Ray's. We weren't necessarily keen on ordering hamburgers - we can have them whenever we want at home - but the burgers at Cosmic Ray's are very good. Our kids liked the atmosphere, with the "live" music show.
We probably would have tried the Terrace Noodle Station, but it was never open when we were there (and we never saw any signs indicating why). Overall, we thought the food quality and choices at Disney were very good. We were glad we had everything pre-paid, and would recommend one of the dining plans to anyone planning to visit WDW.