Columbus Fish Market specializes in seafood served Columbus-style. Translation: beautiful plates of super-fresh seafood served up in a nautically themed space that’s casual enough for jeans and T-shirts. The menu here changes twice daily, with a rotating selection of catch-of-the-day fish prepared to order (try it Shang Hai Style, steamed with ginger and scallions). Every meal should start with at least a half-dozen freshly shucked oysters, served in the half shell with a nice array of accompaniments. And some great deals can be found among the fixed-price, three-course specials, like lobster-and-shrimp stuffed cod paired with a soup or salad and dessert for under 20 bucks.
Runners-up: Mitchell’s Ocean Club, McCormick & Schmick’s