Foodosaurus is right, but keep in mind that you'll most likely have to wait for a table.
Hodad's is a small place, and people begin queuing up before the place opens -- in the summer, at least.
I did a fish taco survey last summer, and
El Indio has one of the best fish tacos in the city. I tried one from
Blue Water Seafood next door, and it wasn't as good, but like
Foodosaurus says, they do grilled fish amazingly well. I'd also recommend
El Zarape in University Heights, serving the best scallop taco I've ever had. I still dream about the doner kebab we had at
The Kebab Shop downtown. And a visit to
Extraordinary Desserts, also downtown, will blow your mind. Happy eating -- in one of the greatest eating cities in the country!

Chris