Joey's Only Seafood is a great place to go in Woodbury for seafood. It's certainly not as great as some upscale restaurants, but better in my opinion than Red Lobster.
Every night they have specials. We went on a Thursday when it was all you can eat shrimp. You had your choice of several types of shrimp.
The staff was incredibly friendly. The food was good. It was quiet, even with a TV.