The Cliff House, part of the Golden Gate National Recreation Area, is locatred in the Sutro District at the tip of San Francisco, Point Lobos. The Cliff House and Sutro Baths are located on the north end of Ocean Beach, where Geary Boulevard and the Great Highway converge.
The Cliff House offers two restaurants, both a casual dining and a more formal dining option. I have not eaten at either place, as the day I was there it was very crowded with a long wait. Nearby the Cliff House is a diner, Louis', that is very popular, mainly for it's cheap food and fantastic view. It's a good place to eat breakfast, although my mushroom and cheese omelet would have been better had the cheese not been Velveeta. If you want a seat by the windows, you will definitely have to wait, but you will probably have to wait regardless as the place is pretty small. However, it overlooks the ruins of the Sutro Baths, so the scenery is worth it.
Near Louis' there was a volunteer guide for the Sutro Baths. He gave some background on the baths and pointed out some of the features of the area.