I live in the Outer Richmond. Based on my experience, the least-trafficked (and most scenic way) would be to go through the park, take 23rd through the Richmond until you get to Lake, take Lake to 25th, turn right on 25th, then right on El Camino Del Mar. At that point, you're in the Presidio, following along the coast toward the GG Bridge. There is about a mile of uphill here, but it's never super-steep. After you reach the top, it's almost all downhill to North Beach. The descents are fast but again, not super-steep. Eventually you'll wind up on Old Mason Road where there are bike paths or bike lanes that go all the way to Fort Mason. After you climb another small hill in Fort Mason, you'll be at Fisherman's Wharf. From there, take North Point to wherever you want to go in North Beach.
Another way would be to take 23rd to Lake and then turn right and stay on Lake until you get to Arguello. Turn left on Arguello and eventually that will take you into the Presidio. Stay on Arguello as it drops down into the heart of the Presidio (i.e., you'll be passing houses, buildings, etc.) At the stop sign at the bottom of the hill, turn right, then make an immediate left on Graham. Turn right on Lincoln, then left on Halleck (there's a fire station there). Then you'll pass beneath some overpasses and end up on Old Mason, where you'd turn right and be on your way to Fort Mason. This route is more direct, but on the return trip, the climb back up Arguello is steeper than anything on the first route.
Last edited by ConstantRider; 06-11-06 at 09:21 AM.