Avoid Captain Andersons. It used to be incredible and had a worldwide reputation and it's the recommendation that most people give because that's what they've always heard. It's almost the default answer. It fails to live up to the hype these days.
Saltwater Grill is AWESOME but it's pricey.
If you've never been you should go to Boar's Head. Excellent food, nice place. If you go early (before 7:00?) there's an early bird menu.
You can pretty much follow the crowds, though. If there's a line at the restaurant it's there for a reason (except Andersons)