We ate at Cape May for the first time last May. LOVED it. Returning this year on Valentine's Day. We've had a lot of crab legs from restaurants over the years and these were by far the best, freshest ones. They continually replenished all of the steamed seafood, and our server was amazing.
Don't buy into the negative reviews too much. Basically, if you see a restaurant that looks appealing, GO FOR IT. The reviews are subjective, people have varying opinions. Check out Allears or WDWinfo for menus.
Think about a restaurant in your hometown that you go to. Maybe there's one that you really like and you eat there often. You might have a not so great meal one time and leave a bit disappointed. But it's not enough to totally turn you off, you just think it's an off nite.
But at Disney, it's totally different. Because you go there with such high expectations and have paid a lot of money, it's soooo disappointing if it doesn't quite live up to your expectations. But it's a restaurant, just like any others, and won't be 100% perfect all the time. That's the attitude we try to take.
And that is my soapbox on restaurant reviews for the day!