Even closer to the Golden Gate Bridge than Baker Beach is Marshall's Beach. A smaller and more secluded sandy area here makes it even more popular with gay men, especially as it is also designated as clothing optional.
The beach requires some effort to get to, however. The path down to the beach from the bluffs above is long; coming back up is quite tiring. See the web link below for full directions.