I've recently moved back to this area and am trying to find a good reliable place to buy fresh fish. I know about Whole Foods, but I am a real sucker for the charm of a smaller place with knowledgable sales people who really love their fish and aren't afraid to rotate selection based on what is the freshest. A couple of people have suggested Wulf's, but I have heard mixed things.
Any ideas? I do have a car, so I am interested in surrounding towns as well.