Beautiful hikes up to 5 miles can be started at the Sutro Baths parking lot (also accessible from the Muni 38 Geary line) and continued until it's time to turn around. The Legion of Honor and golf course sit at the end of the trail. For those willing to walk through Seacliff, Baker Beach and the Presidio are relatively accessible and offer similarly beautiful outdoor recreation.
For an edible meal with eye-popping views, the Cliff House awaits. The Beach Chalet (down the hill) and Louis Restaurant offer cheaper provisions.
Website: http://www.parksconservancy.org/visit/park.asp?park=52
Wikipedia: http://en.wikipedia.org/wiki/Lands_End,_San_Francisco