I've never had a bad meal at (Cameron Mitchell's) Columbus Fish Market. Their fish is delivered fresh daily and displayed in a glass case. You don't smell ANY fish here, it's that fresh. The decor is elegant and the music usually consists of Sinatra tunes. Hot sourdough bread and butter are complimentary. Lunch sandwiches run around $8 or $9 and come with slaw and fries. The tuna melt is to die for. We loved it so much we asked for the recipe, not really thinking they'd give it to us. But a few minutes later, the waitress came back with a copy.