I believe the restaurant you describe is the Fish Market. Upstairs is called Top of the Market. The downstairs restaurant does not take reservations, so sometimes you have to wait quite a while.

You'll find that most restaurants in San Diego have seafood as part of their menu.

You could also try Anthony's Fish Grotto, which is also not far from the Midway.

http://www.gofishanthonys.com/grotto.html

Hi, Jamie,

You're thinking of Fish Market Seafood Restaurant on 750 N. Harbor Dr. Google the restaurant and you can see the menu and the prices. I live in San Diego and I don't think we have any "great" seafood restaurants in our town though we're improving.

Hi jamie,
I see your new here, welcome.

I was just in San Diego and had dinner at The Fish Market.

YOu can read my trip report here:

http://www.fodors.com/community/united-states/san-diego-a-few-days-a-lot-done-trip-report.cfm

The report isn't done, so this isn't on it yet. We also had a great seafood lunch at Point Loma Seafood, it was a bit of a drive but worth it:

http://www.pointlomaseafoods.com/
2805 Emerson St, San Diego, CA 92106, USA

Check this thread out on another forum, I posted it looking for seafood places:
http://chowhound.chow.com/topics/620639

Also, just to let you know, the Trip report flag and icon are only used when you report after a trip, to tell others what you did etc. If you just want to ask a question, just post the inquiry.

Deb

Great seafood in SD..of course there is!
Oceanaire in the Gaslamp..great happy hour
Point Loma Seafoods..super casual but very good and fresh
Blue Water Grill..good seafood on India street
Fish Market Downtown..I like the oyster bar
El Pescador..best fish sandwiches in LJ..very casual
Anthony's..best fried fish ever..tourist trap but decent

That's it!!! The Fish Market is it! You guys are great and thanks for welcoming me here. If you need any ideas for Denver, look me up, I have tons of ideas and there is a lot to do here. Thanks again!

Is there something more dressy? They all sound great and will probably hit some of them up for lunch but I'm really looking for a place for my husband and I to celebrate our 11 year wedding anniversary. Thanks!

Try Oceannaire or Top of the Market for upscale seafood.