I strongly agree with the recommendation of the East Coast Grill. All kinds of seafood, all fresh, and expertly prepared. They list their latest seafood deliveries - and sources - on a blackboard above the bar.

I also like their plain old barbecue -- very authentic. If they have any left, you can ask for a plate of the "burnt ends" of their bbq brisket. better than great.

Legal's has been around long enough that it's just another place to go -- the one near you caters 90% to an out-of-town hotel/convention clientele. That said, their quality has, if anything, improved in recent years. ALso, if you like wine with dinner, they have an excellent, interesting list.