One of my favorite photo galleries near Union Square in San Francisco is Fraenkel Gallery. They typically show work of international stature.
There are a couple of other great photo galleries in the same building: Stephen Wirtz, Robert Koch and ModernBook.
Only a few blocks away, Gallery 291 at 291 Geary is also worth a visit.
Here's a nice list of photo galleries in the SF downtown area.