Two names cry out to be heard. The Chapeau! On Celement Street and the Kokkari Estiatorio on Jackson. Both of them are immensely popular, and serve up some of the best food in the city. The Greens Restaurant off of Fort Mason is vegetarian only, but it's a romantic little spot with a lovely view if the menu won't scare you away.
