Fudge House
Pier 39, San Francisco
Fudge is another one of those items that can be hit or miss when you try it. I have always found The Fudge House in San Francisco to be terrific. I think that in order to keep up with the number of people that go through the Wharf, the fudge here can't help but always be fresh.
It's a short walk on a long pier, but well worth the trip.
[Side-note: While at Pier 39, try a Nutella crepe at the Crepe Cafe! Of course, Trish's Mini Donuts and the wide variety of chocolates at Chocolate Heaven make The Pier a place well worth spending a long afternoon.