I *love* Captain D's. You're always greeted with a "Welcome to Captain D's" when you enter, and the food is really good, although it tastes a little "fast food-y". They now serve chicken and even a few pasta dishes every now and again, now. But, I always solely crave their fish and hushpuppies. Sometimes, but not as much as it once was, it's pretty crowded and there isn't room to sit. I haven't noticed that lately though. It's not that expensive either...you can get a full belly for about $5.00.
Here is their website: http://www.captainds.com/menu/
more