Cliff House $$$

1090 Point Lobos (& Great Highway)
 Sunday brunch on Yelp

The Cliff House could not have a better location or a more interesting history. Gus took me here on Valentine's Day with the NYC folks and I was mesmerized. On a sunny day you can see (and sit) forever staring out at the sea and the enormous amount of food that their Sunday brunch can dish out. Champagne was free flowing and I've never been so stuffed. You can walk around the Sutro Baths park (and hills) to walk off what you ate. Be prepared to spend $75 a person for brunch. There is a bistro as well if you aren't up for the buffet. I think there is a valet or you can park on the street or up the hill near the park.

http://www.cliffhouse.com/information/index.html