Thinking about my May trip to San Francisco (and the fun we had riding bikes), I would be remiss if I didn't mention a delicious breakfast find: Hollywood Cafe. I could see it from my hotel room window, and consulted Yelp for some user reviews. It's just a few blocks in from Fisherman's Wharf.
We scored a table on the sidewalk and everything, from the cappuccino to the sourdough toast was delicious. Hollywood Cafe will definitely prepare you for a day of sightseeing, including walking uphill both ways, in San Francisco.