Another quite tasty restaurant is Kokkari. It's a Greek/Mediterranean near North Beach. I'm not sure I've got the spelling right. I've had food catered from there, but never eaten at the restaurant itself. But the catered food I've had is marvelous.

One you can safely avoid (in my opinion) is Julius' Castle. Great views, but the service is mediocre, and the food simply isn't as fantastic as food you can get elsewhere in the Bay Area.

I am the Doctor, and THIS... is my SPOON!