Cutter's Bayhouse, right by Pike Place Market, comes to mind. So does Etta's Seafood, across the street from Cutter's.