I've lived in the hood for 12 years and buy fish from Carroll Gardens Fish Market once or twice a week -- it's always been fresh and the people are friendly. Fish tales is great too but farther from home and more expensive.