When you live on the coast for some years, you learn the seasons of the different seafoods and the top few places for each in your area.
Like okay, it's peak scallops season (bleh), and this is the freshest, best place for them. But for shrimp it'll be a different time of year and a different place with the best fresh shrimp. Crab, different type of fish, etc.
What time of year is it and what do you want for dinner? There's a fresh place for that.
And hell, there's gonna be a place that prepares the best frozen everything, tbh. A "good enough" place in your back pocket. If you must.