Murray Circle is located in what used to be Fort Baker and has a bit of the upscale, old world feel. The service is notably friendly and prompt, and the location is spectacular. Immediately north of the Golden Date Bridge, if you walk outside the restaurant on a nice day, you will see an amazing view of the Bridge and San Francisco. Great location for a date, or a special occasion.
I only had brunch, but the food has a humble, local feel to it. My omelet did not blow me away, but it was quite fresh (ingredients are from local farms), and I enjoyed it. The prices are a bit high (omelet was $16) but I would be willing to try it again for dinner.
A short article from the SF Chronicle:
http://www.sfchroniclemarketplace.com/cgi-bin/article.cgi?f=/chronicle/archive/2008/05/14/FD2E10LHHQ.DTL